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DESCRIPTION 



COMMUNICATION SYSTEM, MOBILE TERMINAL AND 
ACCESS ROUTER 
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TECHNICAL FIELD 
[0001] 

The present invention relates to an improvement of 
technique of fast handover (Fast Mobile IP; hereinafter 
10 referred as "FMIP") in a conventional type mobile IP 
(Mobile Internet Protocol; hereinafter referred as 
M MIP") . 



BACKGROUND ART 

15 [0002] 

In the past, the technique of FMIP has been known as 
a technique to provide effective means for Internet 
application requiring real time to minimize packet loss, 
which cannot be prevented by ordinary layer-3 handover 

20 using MIP technique (e.g. see the Non-Patent Document as 
given below.) Description will be given below on FMIP 
by referring Fig. 1, Fig. 41 and Fig. 42. 
[0003] 

The radio communication system shown in Fig. 1 
25 includes: IP network (communication network) 15 such as 



Internet, a plurality of subnets (also called 
subnetworks) 20 and 30 connected to IP network, a mobile 
tierminal (MN: Mobile Node) 10, which can be connected 
to one of the plurality of subnets 20 and 30, and CN 
(Correspondent Node), which is correspondent of MN10. 
In Fig. 1, two subnets 20 and 30 are shown as the 
plurality of subnets 20 and 30. 
[0004] 

The subnet 20 comprises an access router (PAR) 21 
for executing the routing to an IP packet (packet data) , 
and a plurality of access points (APs) 22 and 23 for 
forming inherent radio coverage areas (communicatable 
areas) 22 and 23. Each of these APs 22 and 23 is 
connected to PAR21, and PAR21 is connected to the IP 
network 15. In Fig. 1, two APs 22 and 23 are shown as 
the plurality of APs 22 and 23. Also, the subnet 30 
comprises the same aspect of connection as the subnet 20 
as described above by an access router (NAR) 31 and a 
plurality of APs 32 and 33. 

[0005] 

Here, assumption is made on a case where handover is 
executed from the subnet 20 to the subnet 30 when MN10 
moves in a radio coverage area 34 formed by AP32 via an 
overlap area 26 from a radio coverage area 25 formed by 
AP23. Hereinafter, the access router, which is present 



at a superior position to AP23 and to which MN10 is 
connected before the handover, is called PAR (Previous 
Access Router) 21, and the access router, which is 
present at a superior position of AP32 and to which MN10 
is connected after the handover, is called NAR (New 
Access Router) 31. 
[0006] 

PAR21, i.e. a component element of the subnet 20, 
and NAR31, i.e. a component element of the subnet 30, 
can communicate with each other via the IP network 15. 
That is, the subnet 20 and the subnet 30 are connected 
via the IP network 15. 

[0007] 

Next, description will be given on operation in FMIP 
referring to Fig. 1. In FMIP, there are two operation 
modes, depending on whether FBAck (Fast Binding 
Acknowledgement) message is received or not on a link 
(link before handover), to which MN10 is connected 
before the handover. This depends on whether MN10 
transmits FBU (Fast Binding Update) message or not on a 
link before the handover. Hereinafter, an operation 
mode in case MN10 transmits FBU message on a link before 
the handover is called a first operation mode, and an 
operation mode in case MN10 does not transmit FBU 
message on a link before the handover is called a second 



operation mode. 
[0008] 

First, description will be given below on the first 
operation mode, in which MN10 transmits FBU message on a 
link before the handover. Fig. 41 is a sequence chart 
to show general features of the first operation mode in 
FMIP when MN10 transmits FBU message on a link before 
the handover. 

[0009] 

For instance, when MN10 starts to move from an area 
of PAR21 (radio coverage area 25 of AP23) to an area of 
NAR31 (radio coverage area 34 of AP32), the movement is 
detected by a layer 2, and the handover in the layer 3 
as starting point is initiated. This initiation of the 
handover is determined through comparison of the 
intensity of the received electric field from AP23 with 
that of the electric field from AP32 in the overlap area 
26. 

[0010] 

When information including AP-ID (identification 
information of each AP) of AP32, which is the 
destination of movement, is notified from the layer 2, 
MN10 transmits an RtSolPr (Router Solicitation for 
Proxy) message including AP-ID of AP32 to PAR21 
currently connected (Step S801) . Upon receipt of the 
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RtSolPr message, PAR21 retrieves an access router 
existing in the neighborhood according to AP-ID of AP32 
as notified from MN10 and acquires the information of 
NAR31, or it acquires the information of NAR31 from the 
5 information already retrieved (information retained by 
PAR21) . 

[0011] 

Then, PAR21 transmits a PrRtAdv (Proxy Router 
Advertisement) message including the information of 
10 NAR31 (e.g. link layer address of NAR31 , or network 

prefix of the subnet 30, to which NAR31 belongs) to MN10 
as a response to the RtSolPr message (Step S803) . 
[0012] 

Upon receipt of this PrRtAdv message, MN10 generates 
15 NCoA (New Care-of Address) , which is an address 

adaptable at the subnet 30 by using the network prefix 
of the subnet 30 included in the PrRtAdv message and the 
link layer address of MN10 itself, and FBU message 
including NCoA is transmitted to PAR21 (Step S805) . 
20 [0013] 

Upon receipt of the FBU message, PAR21 transmits an 
HI (Handover Initiate) message including NCoA to NAR31 
in order to confirm whether the NCoA generated at MN10 
is an address usable at the subnet 30 or not (Step S807). 
25 When the HI message is received, NAR31 verifies whether 
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the NCoA included in the HI message is effective or not. 
In case NCoA is effective, HAck (Handover Acknowledge) 
message to specify the status showing the result is 
transmitted to PAR21 (Step S809) . When the HAck message 
5 is received, PAR21 transmits FBAck message to notify the 
result to MN10 and NAR31 (Steps S811 and S813) . Then, 
the packet sent to MN10 is forwarded to NAR31 (Step 
S815) . When the packet to MN10 has been forwarded from 
PAR21, NAR31 performs buffering of the packet. 

10 [0014] 

Then, MN10 initiates actual moving to the subnet 30 
and executes the handover from AP23 to AP32, for 
instance (Step S817). Immediately after connection 
switchover to NAR31, an FNA (Fast Neighbor 

15 Advertisement) message to request the notification of 
connection to NAR31 and the transmission of the packet 
processed by buffering is transmitted to NAR31 (Step 
S819) . Upon receipt of FNA message, NAR31 transmits the 
packet processed by buffering to MN10 (Step S821) . 

20 [0015] 

Next, description will be given on the second 
operation mode, in which MN10 does not transmit the FBU 
message on a link before the handover and transmits FNA 
(message including FBU) on a link after the handover. 

25 Fig. 42 is a sequence chart to show general features of 
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the second operation mode in FMIP when MN10 in the 
conventional technique transmits FNA [FBU] message on a 
link after the handover in the conventional technique 
(prior art) . 
5 [0016] 

Similarly to the first operation mode shown in Fig. 
41, MN10 transmits RtSolPr message (Step S901) and 
receives PrRtAdv message (Step S903) . Then, without 
transmitting the FBU message in the first operation mode 
10 shown in Fig. 41 (Step S805 in Fig. 41), actual moving 
to the subnet 30 is initiated. For instance, L2 
handover is executed from AP23 to AP32 (Step S905) . 
[0017] 

Then, immediately after the connection switchover to 
15 NAR31, MN10 transmits the FNA message including FBU 

message in it (this message is described as FNA [FBU] ) 
to NAR31 (Step S907) . NAR31 verifies the effectiveness 
of NCoA included in the FNA message (Step S909) . In 
case NCoA is effective, the FBU message is transmitted 
20 to PAR 21 (Step S911) . In case NCoA is not effective, 

NAAck (Neighbor Advertisement Acknowledgement) message 
to notify that NCoA cannot be used is sent to MN10. 
[0018] 

As a response to this FBU message, PAR21 transmits 
25 FBAck message to NAR31 (Step S913) and forwards the 
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packet addressed to MN10 to NAR31 (Step S915) . NAR31 
receives FBAck message from PAR21 and forwards the 
packet addressed to MN10 as received from PAR21 to MN10 
(Step S917) . 
5 [0019] 

In the Non-Patent Document 1 as given below, it is 
suggested that IPv6 address of NAR31 is set as the 
destination address of the FNA message when the FNA 
message is sent to NAR31. In view of the fact that the 
10 setting of NCoA is given as the address of transmission 
source of the FNA message, there is no disclosure on the 
procedure, by which it can be estimated that IPv6 
address of NAR31 is a global IP address (there is no 
disclosure on the procedure, by which NAR31 acquires 
15 global IPv6 address) or it is a multi-cast address in 
the subnet 30. 

[Non-Patent Document 1] Rajeev Koodli; "Fast 
Handovers for Mobile IPv6", draf t-iet f -mobileip-f ast- 
mipv6-08, October 2003. 
20 [Non-Patent Document 2] T. Narten, E. Nordmark and 

W. Simpson: "Neighbor Discovery for IP Version 6 (IPv6)", 
RFC2461, December 1998. 
[0020] 

However, according to the technique disclosed in the 
25 Non-Patent Document 1, MN10 can quickly receive the 



packet immediately after the handover by performing the 
acquisition and the registration (Binding Update) of 
NCoA before or immediately after the handover, while due 
consideration is not given to the quick transmission of 
5 the packet by MN10 after the handover. 
[0021] 

Fig. 43 shows a routing table to explain a first 
example of the problem in the conventional FMIP 
technique. To transmit the packet to outside from 

10 inside of the subnets 20 and 30, MN10 refers to the 

routing table. Fig. 43 shows the routing table before 
MN10 carried out the handover. When the packet is 
transmitted to outside (e.g. CN40) under the condition 
that MN10 before the handover is connected with the 

15 subnet 30, the entry relating to a default router (a 

router set in such manner that the packet can be sent to 
■outside from within the subnet 20) is hit from the 
transmission destination of the packet, and then, the 
entry where the link local address of PAR21 specified to 

20 the gateway of the entry is set to the destination is 

hit. As a result, MAC address of PAR21 specified to the 
gateway of the entry is set as the destination address 
of Ethernet (registered trademark) of the packet. Fig. 
43 shows the routing table where the default router of 

25 the subnet 20 is the same as PAR21. 
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[0022] 

On the other hand, in order that MN10 transmits the 
packet from within the subnet 30 after the handover, the 
link local address of NAR31 or the link local address of 
5 the default router 37 of the subnet 30 must be set up as 
a default router in the routing table of MN10. However, 
despite of the fact that MN10 can acquire new CoA (NCoA) 
by FMIP before the handover, the default router in the 
subnet 20 before the handover is still set up as the 

10 default router of MN10 after the handover in the routing 
table. In this respect, the packet to be sent to 
outside from the subnet 30 is abandoned without being 
sent from the subnet 30. Even when MN10 attempts to 
update the routing table immediately after the handover, 

15 it is not possible to update the routing table because 
NAR31 of the subnet 30, which is a new destination of 
connection or the link local address of the default 
router 37 is not known. 
[0023] 

20 On the other hand, in the Non-Patent Document 2 as 

given above, it is disclosed that MN10 can acquire the 
external transmission address as described in the RA 
message (the link local address of NAR31 as given above 
or the link local address of the default router 37 of 

25 the subnet 30) by receiving an RA (Router Advertisement) 



message from NAR31 or the default router 37. Also, in 
the RA message, information to identify the default 
router 37 is also described. However, the RA message is 
the message to be sent out periodically from each router, 
5 and it is substantially difficult that MN10 transmits 
the packet to outside (e.g. CN40) until MN10 passively 
receives RA message and acquires the external 
transmission address. Similarly, besides the external 
transmission address as given above, there is no 
10 procedure to acquire the information included in the RA 
message, which can be received at the subnet 30 except 
that the RA message is passively received while being in 
standby after the handover. 
[0024] 

15 In case MN10 may have the global IPv6 address of 

NAR31 of the subnet 30 before the handover, the packet 
transmitted from MN10 immediately after the handover can 
reach CN40 if encapsulation of the packet as shown in 
Fig. 44 is carried out by MN10. However, various 

20 prescriptions must be newly set up such as conversion of 
header at NAR31 or de-encapsulation of the packet at 
PAR21, and this requires modification of the total 
communication system, and it is not a very realistic 
solution . 

25 [0025] 
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In FMIP, it is possible to acquire network prefix of 
the subnet 30 and the link layer address of NAR31, and 
it is possible to estimate the link local address of 
NAR31 from such types of information. However, even 
5 when the link local address of NAR31 can be estimated, 
it is necessary to confirm whether it is used (or it is 
correct) or not, and this means that time is required 
for confirmation. Also, it is possible to estimate the 
link local address of NAR31 but it is entirely 
10 impossible to estimate the link local address of the 
default router 37 existing in the subnet 30. 

DISCLOSURE OF THE INVENTION 
[0026] 

15 To solve the above problems, it is an object of the 

present invention to provide a communication system, a 
mobile terminal, and .an access router, in which the 
mobile terminal carrying out the handover between 
subnets can quickly execute packet transmission to 

20 outside immediately after the handover. 
[0027] 

To attain the above object, the communication system 
according to the present invention comprises a first 
access router belonging to a first subnet, and a second 
25 access router belonging to a second subnet different 



from said first subnet, said first access router and 
said second access router being connected via IP network, 
and a mobile terminal is connected to said first subnet 
or said second subnet via radio communication, wherein: 
5 the mobile terminal connected to said first subnet 

requests a link local address of said second access 
router in said second subnet to said second access 
router immediately after executing handover to said 
second subnet and acquires said link local address of 

10 said second access router from said second access router. 

With the arrangement as described above, the mobile 
terminal can acquire a link local address of the access 
router of a subnet, which is the destination of the 
handover immediately after it executes the handover. 

15 [0028] 

Also, to attain the above object, the communication 
system of the present invention comprises a 
communication system, comprising a first access router 
belonging to a first subnet, and a second access router 

20 belonging to a second subnet different from said first 
subnet, said first access router and said second access 
router being connected via IP network, and a mobile 
terminal is connected to said first subnet or said 
second subnet via radio communication, wherein: 

25 the mobile terminal connected to said first subnet 
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requests a link local address of a default router in 
said second subnet to said second access router 
immediately after executing handover to said second 
subnet and acquires said link local address of said 
5 default router from said second access router. 

With the arrangement as described above, the mobile 
terminal can acquire a link local address of the access 
router of a subnet, which is the destination of the 
handover immediately after it executes the handover. 
10 [0029] 

Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is so arranged that it refers to said 
link local address when transmitting packet to outside 
15 of said second subnet after acquiring said link local 
address from said second access router. 

With the arrangement as described above, the mobile 
terminal can quickly perform packet transmission to 
outside after the handover by using the acquired link 
20 local address after executing the handover between 
subnets . 

[0030] 

Also, the present invention provides the 
communication system as described, wherein said mobile 
25 terminal is so arranged that it requests said link local 
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address to said second access router when transmitting a 
message V to notify connection to said second subnet. 

With the arrangement as described above, the mobile 
terminal can request the link local address when 
5 transmitting a message V to the access router of the 
subnet connected immediately after the handover. 
[0031] 

Further, the present invention provides the 
communication system as described above, wherein said 

10 mobile terminal is so arranged that information to 

request said link local address is added within said 
message V, and said second access router is so arranged 
that an RA message including said link local address is 
transmitted to said mobile terminal. 

15 With the arrangement as described above, the mobile 

terminal can transmit the message V including the 
request of the link local address to the access router 
of the subnet connected immediately after the handover 
and can acquire the link local address relating to the 

20 subnet after the handover by receiving the RA message 

including the link local address from the access router 
of the subnet connected immediately after the handover. 
[0032] 

Also, the present invention provides the 
25 communication system as described above, wherein said 
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mobile terminal is so arranged that information to 
request said link local address different from said 
message V is transmitted to said second access router, 
and said second access router is so arranged that an RA 
5 message including said link local address is transmitted 
to said mobile terminal. 

With the arrangement as described above, the mobile 
terminal can transmit information to request a link 
local address different from the message V to the access 

10 router of the subnet connected immediately after the 

handover and can acquire the link local address relating 
to the subnet after the handover by receiving an RA 
message including the link local address from the access 
router of the subnet connected immediately after the 

15 handover. 

[0033] 

Further, the present invention provides the 
communication system as described above, wherein said 
second access router is so arranged that an RA message 
20 including said link local address is transmitted to said 
mobile terminal when a message V to notify the 
connection to said second subnet is received from said 
mobile terminal. 

With the arrangement as described above, the mobile 
25 terminal can transmit the message V to the access router 
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of the subnet connected immediately after the handover 
and can acquire the link local address relating to the 
subnet after the handover by receiving an RA message 
including the link local address from the access router 
5 of the subnet connected immediately after the handover. 
[0034] 

Also, the present invention provides the 
communication system, which comprises a first access 
router belonging to a first subnet, and a second access 

10 router belonging to a second subnet different from said 
first subnet, said first access router and said second 
access router being connected via IP network, and a 
mobile terminal is connected to said first subnet or 
said second subnet via radio communication, wherein: 

15 The mobile terminal connected to said first subnet 

requests a link local address to an arbitrary router 
belonging to said second subnet immediately after 
executing handover to said second subnet and acquires 
said link local address from said arbitrary router and 

20 identifies a default router in said second subnet. 

With the arrangement as described above, the mobile 
terminal can acquire the link local address of the 
default router of the subnet at the handover destination 
immediately after executing the handover. 

25 [0035] 



Further, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is so arranged that it refers to a link 
local address of a default router when packet is 
5 transmitted to outside of said second subnet after said 
default router has been identified. 

With the arrangement as described above, the mobile 
terminal executing the handover between subnets can 
quickly perform packet transmission to outside after the 
10 handover. 

[0036] 

Also, the present invention provides the 
communication system as described above, wherein said 
mobile terminal is so arranged that it requests said 
15 link local address to said arbitrary router when 

transmitting a message V to notify connection to said 
second subnet. 

With the arrangement as described above, the mobile 
terminal can request the link local address when 
20 transmitting the message V to notify connection to the 
subnet to an arbitrary router of the subnet connected 
after the handover. 
[0037] 

Further, the present invention provides the 
25 communication system as described above, wherein said 
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mobile terminal multi-casts at least one of said message 
V or said message V added with information to instruct a 
request of said link local address or information to 
request said link local address different from said 
5 message V in said second subnet, and said default router 
in said second subnet transmits an RA message to said 
mobile terminal when receiving the information 
transmitted by said multi-casting. 

With the arrangement as described above, the mobile 

10 terminal can receive an RA message including the link 
local address from the default router by transmitting 
the message V including the request of the link local 
address or information to request a link local address 
different from the message V or the message V itself to 

15 an arbitrary router of the subnet connected after the 
handover. 
[0038] 

According to the present invention, a mobile 
terminal and an access router included in the 
20 communication system as described above can be provided. 
[0039] 

As the message V as described above, - in FMIP, for 
instance - MN can use the FNA message, which notifies 
the connection to the subnet belonging to NAR, to NAR. 
25 [0040] 
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The communication system, the mobile terminal, and 
the access router of the present invention have the 
arrangement as described above, and such effects can be 
provided that the mobile terminal executing the handover 
5 between subnets can quickly transmit packet to outside 
immediately after the handover 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0041] 

10 Fig. 1 is a schematical drawing to show an 

arrangement of a radio communication system commonly 

used in the present invention and in the conventional 

technique (prior art) ; 

Fig. 2 is a sequence chart showing principal 
15 processing common to a first embodiment to a fourth 

embodiment of the present invention; 

Fig. 3 is a block diagram to show an example of 

arrangement of PAR in the first embodiment of the 

present invention; 
20 Fig. 4A represents diagrams showing information to 

request external transmission address from MN to be 

processed in PAR as shown in Fig. 3; 

Fig. 4B is a diagram to show an example of data 

arrangement of information to notify the external 
25 transmission address transmitted to MN and processed in 
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PAR shown in Fig. 3; 

Fig. 5 is a block diagram to show an example of 
arrangement of PAR in the second embodiment of the 
invention; 

5 Fig. 6A represents diagrams to show information to 

request the external transmission address from MN to be 
processed in PAR shown in Fig. 5; 

Fig. 6B represents diagrams to show an example of 
data arrangement of information to notify the external 
10 transmission address transmitted to MN and processed in 
PAR shown in Fig. 5; 

Fig. 7 is a block diagram to show an example of 
arrangement of PAR in a third embodiment of the present 
invention; 

15 Fig. 8A represents diagrams to show information to 

request the external transmission address from MN as to 

be processed in PAR shown in Fig. 7; 

Fig. 8B represents a diagram to show an example of 

data arrangement of information to notify the external 
20 transmission address transmitted to MN and processed in 

PAR shown in Fig. 7; 

Fig. 9 is a block diagram to show an example of 

arrangement of PAR in a fourth embodiment of the present 

invention; 

25 Fig. 10A represents diagrams to show information to 
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request the external transmission address from MN to be 
processed in PAR shown in Fig. 9; 

Fig. 10B represents diagrams to show an example of 
data arrangement of information to notify the external 
5 transmission address transmitted to MN and processed in 
PAR shown in Fig. 9; 

Fig. 11 is a block diagram to show an example of 
arrangement of MN in the fourth embodiment of the 
present invention; 
10 Fig. 12 is a sequence chart to show principal 

processing common to fifth to eighth embodiments of the 
present invention; 

Fig. 13 is a block diagram to show an example of 
arrangement of PAR in the fifth embodiment of the 
15 present invention; 

Fig. 14A represents diagrams to show information to 
request the external transmission address from MN to be 
processed in PAR shown in Fig. 13; 

Fig. 14B represents a diagram to show an example of 
20 data arrangement of information to notify the external 
transmission address transmitted to MN and processed in 
PAR shown in Fig. 13; 

Fig. 15 is a block diagram to show an example of 
arrangement of PAR in a sixth embodiment of the present 
25 invention; 
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Fig. 16A represents diagrams to show information to 
request the external transmission address from MN to be 
processed in PAR shown in Fig. 15; 

Fig. 16B represents diagrams to show an example of 
5 data arrangement of information to notify the external 
transmission address transmitted to MN and processed in 
PAR shown in Fig. 15; 

Fig. 17 is a block diagram to show an example of 
arrangement of PAR in a seventh embodiment of the 
10 present invention; 

Fig. 18A represents diagrams to show information to 
request the external transmission address from MN as to 
be processed in PAR shown in Fig. 17; 

Fig. 18B is a diagram to show an example of data 
15 arrangement of information to notify the external 

transmission address transmitted to MN and processed in 
PAR shown in Fig. 17; 

Fig. 19 is a block diagram to show an example of 
arrangement of PAR in an eighth embodiment of the 
20 present invention; 

Fig. 20A represents diagrams to show request 
information of the external transmission address from MN 
as to be processed in PAR shown in Fig. 19; 

Fig. 20B represents diagrams to show an example of 
25 data arrangement of a notifying information of the 



external transmission address to be transmitted to MN 
and processed in PAR shown in Fig. 19; 

Fig. 21 is a sequence chart to show principal 
processing common to ninth to twelfth embodiments of the 
5 present invention; 

Fig. 22 is a block diagram to show an example of 
arrangement of PAR in the ninth embodiment of the 
present invention; 

Fig. 23 is a block diagram to show an example of 
10 arrangement of NAR in the ninth embodiment of the 
present invention; 

Fig. 24A represents diagrams to show request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 22 and NAR 
15 shown in Fig. 23; 

Fig. 24B is a diagram to show an example of data 
arrangement of a notifying information of the external 
transmission address to be given and taken between PAR 
shown in Fig. 22 and NAR shown in Fig. 23; 
20 Fig. 25 is a block diagram to show an example of 

arrangement of PAR in a tenth embodiment of the present 
invention; 

Fig. 26 is a block diagram to show an example of 
arrangement of NAR in the tenth embodiment of the 
25 present invention; 
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Fig. 27A represents diagrams to show request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 25 and NAR 
shown in Fig. 2 6; 
5 Fig. 27B represents diagrams to show an example of 

data arrangement of a notifying information of the 
external transmission address to be given and taken 
between PAR shown in Fig. 25 and NAR shown in Fig. 26; 

Fig. 28 is a block diagram to show an example of 
10 arrangement of PAR in an eleventh embodiment of the 
present invention; 

Fig. 29 is a block diagram to show an example of 
arrangement of NAR in the eleventh embodiment of the 
present invention; 
15 Fig. 30A represents diagrams to show request 

information of the external transmission address to be 
given and taken between PAR shown in Fig. 2 8 and NAR 
shown in Fig. 29; 

Fig. 30B is a diagram to show an example of data 
20 arrangement of a notifying information of the external 
transmission address to be given and taken between PAR 
shown in Fig. 2 8 and NAR shown in Fig. 29; 

Fig. 31 is a block diagram to show an arrangement of 
PAR in a twelfth embodiment of the present invention; 
25 Fig. 32 is a block diagram to show an example of 
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arrangement of NAR in the twelfth embodiment of the 
present invention; 

Fig. 33A represents diagrams to show request 
information of the external transmission address to be 
5 given and taken between PAR shown in Fig. 31 and NAR 
shown in Fig. 32; 

Fig. 33B represents diagrams to show an example of 
data arrangement of a notifying information of the 
external transmission address to be given and taken 
10 between PAR shown in Fig. 31 and NAR shown in Fig. 32; 

Fig. 34 is a sequence chart to show principal 
processing common to thirteenth and fourteenth 
embodiments of the present invention; 

Fig. 35 is a block diagram to show an example of 
15 arrangement of NAR in the thirteenth embodiment of the 
present invention; 

Fig. 36A represents diagrams to show request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 35; 
20 Fig. 36B represents a diagram to show an example of 

data arrangement of a notifying information of the 
external transmission address to be transmitted to MN 
and processed in NAR shown in Fig. 35; 

Fig. 37 is a block diagram to show an example of 
25 arrangement of NAR in the fourteenth embodiment of the 



present invention; 

Fig. 38A represents diagrams to show request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 37; 
5 Fig. 38B is a diagram to indicate an example of data 

arrangement of a notifying information of the external 
transmission address to be transmitted to MN and 
processed in NAR shown in Fig. 37; 

Fig. 39 is a block diagram to show an example of 
10 arrangement of MN in the fourteenth embodiment of the 
present invention; 

Fig. 40 is a sequence chart to show principal 
processing in a fifteenth embodiment of the present 
invention; 

15 Fig. 41 is a sequence chart to show general features 

of a first operation mode in FMIP in case MN10 in the 
conventional technique transmits an FBU message by a 
link before the handover; 

Fig. 42 is a sequence chart to show general features 

20 of a second operation mode in FMIP in case MN10 in the 
conventional technique (prior art) transmits an FNA 
[FBU] message in a link after the handover; 

Fig. 43 is a table to explain a first example of the 
problems in conventional FMIP technique; and 

25 Fig. 44 represents diagrams to explain a second 
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example of the problem in the conventional FMIP 
technique . 

BEST MODE FOR CARRYING OUT THE INVENTION 
5 [0042] 

Description will be given below on the first to the 
fifteenth embodiments of the present invention referring 
to the drawings. The arrangement of a radio 
communication system as shown in Fig. 1 used in the 

10 explanation of the prior art is also referred in the 

explanation in the first to the fifteenth embodiments of 
the present invention. Specifically, assumption is made 
on a case where the handover from a subnet 20 to a 
subnet 30 is carried out when MN10 , in communication 

15 with CN40, moves from a radio coverage area 25 formed by 
AP23 to a radio coverage area 34 by AP32 via an overlap 
area 26. 

[0043] 

In the first to the twelfth embodiments as given 
20 below, description will be given on a procedure, by 

which MN10 acquires an external transmission address (a 
link local address of NAR31 or a link local address of a 
default router 37 belonging to the subnet 30) relating 
to the subnet 30 connected after the handover on a link 
25 of the subnet 20 connected before the handover. In the 



thirteenth to the fifteenth embodiments as given below, 
description will be given on a procedure, by which MN10 
quickly acquires the external transmission address 
relating to the subnet 30 after the handover on a link 
5 of the subnet 30 connected after the handover. 
[0044] 
[1st Embodiment] 

First, description will be given on the first 
embodiment of the present invention- Fig. 2 is a 
10 sequence chart to show principal processing common to 
the first to the fourth embodiments of the present 
invention. The sequence chart given in Fig. 2 shows 
only the principal processing according to the present 
invention, and the technique explained in the first to 
15 the fourth embodiments of the present invention can be 
carried out in combination with a first or a second 
operation mode in FMIP shown in Fig. 41 and Fig. 42. 
[0045] 

In the sequence chart shown in Fig. 2, similarly to 
20 the conventional FMIP shown in Fig. 41 and Fig. 42, MN10 
is first connected to the subnet 20 (Step S101), and 
under this connected condition, AP32 within the range of 
a new subnet 30 is discovered, and the execution of L2 
handover to AP32 is decided (S103) . Then, MN10 
25 transmits information that the external transmission 



address is requested in addition to RtSolPr message 
including AP-ID of AP32 (Step S105) . 
[0046] 

PAR21 receives RtSolPr message from MN10, and, by 
5 using the procedure as a procedure to acquire 

information of NAR31 as executed in the conventional 
FMIP technique, for instance, it acquires the external 
transmission address relating to the subnet 30 (Step 
S107). More concretely, PAR21 retrieves an access 
10 router present in the neighborhood according to AP-ID of 
AP32 included in the RtSolPr message and acquires a link 
local address of NAR31 belonging to the subnet 30 or a 
default router 37. Or, PAR21 can acquire a link local 
address of NAR31 belonging to the subnet 30 or the 
15 default router 37 from information already retrieved 
(the information retained by PAR21) . 
[0047] 

Then, PAR21 notifies the external transmission 
address relating to the subnet 30 acquired in Step S107 

20 to MN10 at the time of transmission of PrRtAdv message 

including information of NAR31 (Step S109) . In so doing, 
MN10 can acquire the external transmission address 
relating to the subnet 30 from PAR21. Specifically, 
MN10 can quickly execute packet transmission to outside 

25 (e.g. CN40) in the subnet 30 by setting up a link local 
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address of NAR31 as acquired in advance by the above 
procedure or a link local address of the default router 
37 immediately after the handover to the link of the 
subnet 30 (Step Sill) as a default router in a routing 
5 table. 

[0048] 

Fig. 3 is a block diagram to show an example of 
arrangement of PAR in the first embodiment of the 
present invention. In Fig. 3, functions of PAR 21 are 

10 shown by blocks, while these functions can be fulfilled 
by hardware and/or software. PAR21 shown in Fig. 3 
comprises receiving means 1101, transmitting means 1102, 
RtSolPr processing means 1103, PrRtAdv generating means 
1104, neighbor subnet information acquiring means 1105, 

15 and neighbor subnet information storing means 1106. 
[0049] 

The receiving means 1101 and the transmitting means 
1102 are the means for transmitting and receiving packet 
by connecting with AP (AP22 and AP23) present under the 

20 control or connecting with IP network 15. Normally, 

these are different from an interface to be connected to 
AP22 and AP23 or an interface to be connected with IP 
network 15, and a plurality of receiving means and 
transmitting means are provided. However, these are 

25 shown here as a single receiving means 1101 and a single 
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transmitting means 1102. 
[0050] 

Also, the RtSolPr processing means 1003 carries out 
processing relating to RtSolPr message received from 
5 MN10 and instructs the PrRtAdv generating means 1104 to 
generate PrRtAdv message, which is to be a response 
message, and it also instructs the neighbor subnet 
information acquiring means 1105 to acquire the external 
transmission address relating to the subnet 30 of 
10 handover destination of MN10. 
[0051] 

When receiving an instruction from the RtSolPr 
processing means 1103, PrRtAdv generating means 1104 
generates a PrRtAdv message including the external 
15 transmission address relating to the subnet 30 notified 
by the neighbor subnet information acquiring means 1105. 
[0052] 

The neighbor subnet information acquiring means 1105 
is the means to acquire the external transmission 

20 address relating to the subnet 30 and to notify the 

external transmission address relating to the subnet 30 
as acquired to the PrRtAdv generating means 1104. For 
instance, the neighbor subnet information acquiring 
means 1105 transmits information to request the external 

25 transmission address relating to the subnet 30 to NAR31 
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or to the server as necessary via the transmitting means 
1102 and receives the external transmission address 
relating to the subnet 30 via the receiving means 1101 
and can acquire the external transmission address 
5 relating to the subnet 30. Also, it is possible to 

store the external transmission address relating to the 
subnet 30 as acquired in the neighbor subnet information 
storing means 1106. It is also possible to acquire the 
external transmission address relating to the subnet 30 
10 as desired by referring to the external transmission 

address relating to the subnet 30 stored in the neighbor 
subnet information storing means 1106. 
[0053] 

Fig. 4A represents diagrams to show the request 
15 information of the external transmission address from MN 
to be processed in PAR shown in Fig. 3, and Fig. 4B is a 
diagram to show an example of data arrangement of the 
notifying information of the external transmission 
address to be transmitted to MN and processed in PAR 
20 shown in Fig. 3. As shown in Fig. 4A, from MN10, PAR21 
receives a conventional RtSolPr message or an RtSolPr 
message added with information to instruct the request 
of the external transmission address. 
[0054] 

25 For example, PAR21 is so arranged that it transmits 
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the PrRtAdv message including the external transmission 
address shown in Fig. 4B in case a conventional RtSolPr 
message has been received (i.e. the conventional RtSolPr 
message plays a role of information to request the 
5 external transmission address) . Or, PAR21 is so 

arranged that it verifies whether the information to 
instruct the request of .the external transmission 
address is present or not within the RtSolPr message and 
transmits the PrRtAdv message including the external 
10 transmission address shown in Fig. 4B in case the 

information to instruct the request of the external 
transmission address is added. 
[0055] 

Therefore, although not shown in the figures, for 
15 the purpose of achieving the first embodiment of the 

present invention, MN10 must have the means to extract 
the external transmission address from within the 
PrRtAdv message received from PAR21. In case PAR21 is 
so arranged that it transmits the PrRtAdv message 
20 including the external transmission address to MN10, 
which transmits the RtSolPr message added with the 
information to instruct the request of the external 
transmission address, MN10 must have the means to insert 
the information to instruct the request of the external 
25 transmission address within the RtSolPr message. 



[0056] 

As described in the above, according to the first 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 
5 external transmission address relating to the subnet 30 
by transmitting RtSolPr message to PAR21 connected 
before the handover, and PAR21 can notify the external 
transmission address relating to the subnet 30 by 
transmitting the PrRtAdv message, which is a response 

10 message. Thus, MN10 can acquire the external 

transmission address relating to the subnet 30 connected 
after the handover on a link of the subnet 20 connected 
before the handover and can quickly transmit packet to 
outside immediately after the handover. 

15 [0057] 

In the first embodiment as described above, 
explanation has been given on a case where it is so 
arranged that the external transmission address is 
included in the PrRtAdv message, which is a response 

20 message to RtSolPr message received from MN10, and PAR21 
transmits the PrRtAdv message including the external 
transmission address. However, PAR21 can also transmit 
the PrRtAdv message (unsolicited PrRtAdv message) 
without receiving the RtSolPr message from MN10 (See 

25 Section 3.3 of the Non-Patent Document 1). 



[0058] 

In the unsolicited PrRtAdv message transmitted under 
the condition where there is no request by the RtSolPr 
message, information relating to a specific subnet among 
5 the subnets in the neighborhood (e.g. information such 
as IP address of NAR31 belonging to the subnet or a 
network prefix of the subnet) is included. Upon receipt 
of the unsolicited PrRtAdv message, MN10 must execute 
the handover to the specific subnet included in the 
10 unsolicited PrRtAdv message. That is, the unsolicited 
PrRtAdv message is a message, which includes the 
information relating to a specific subnet and to 
instruct the specific subnet to carry out the handover. 
[0059] 

15 As shown in Fig. 4B, according to the present 

invention, it can also be so arranged that the external 
transmission address relating to a specific subnet is 
included in the unsolicited PrRtAdv message as described 
above together with the information relating to the 

20 specific subnet, and that PAR 21 can transmit the 
unsolicited PrRtAdv message including the external 
transmission address to MN10 under the condition that 
there is no request from MN10. 
[0060] 

25 [2nd Embodiment] 
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Next, description will be given on the second 
embodiment of the present invention . The operation in 
the second embodiment of the invention is the same as 
the operation described in the above in connection with 
5 the sequence chart of Fig. 2, and detailed description 
is not given here. 
[0061] 

Fig. 5 is a block diagram to show an example of 
arrangement of PAR in the second embodiment of the 

10 present invention. Although the functions of PAR 21 are 
shown by blocks in Fig. 5, these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 
Fig. 5 comprises receiving means 1201, transmitting 
means 1202, RtSolPr processing means 1203, PrRtAdv 

15 generating means 1204, neighbor subnet information 
acquiring means 1205, neighbor subnet information 
storing means 1206, and external transmission address 
notifying message generating means 1207. The receiving 
means 1201, the transmitting means 1202, the RtSolPr 

20 processing means 1203, and the neighbor subnet 

information storing means 1206 are the same as the 
receiving means 1101, the transmitting means 1102, the 
RtSolPr processing means 1103, and the neighbor subnet 
information storing means 1106 as shown in Fig. 3 

25 respectively. 



[0062] 

The PrRtAdv generating means 1204 is the means to 
generate the same message as the PrRtAdv message 
generated in the conventional FMIP upon receipt of an 
5 instruction from the RtSolPr processing means 1203. 
That is, it is the same as the means to generate the 
PrRtAdv message in the conventional FMIP. 
[0063] 

The neighbor subnet information acquiring means 1205 
10 is the means to acquire the external transmission 

address relating to the subnet 30 and to notify the 
external transmission address relating to the subnet 30 
as acquired to the external transmission address 
notifying message generating means 1207. It is 
15 different from the neighbor subnet information acquiring 
means 1105 as shown in Fig. 3 in that the notifying 
destination of the external transmission address 
relating to the subnet 30 is the external transmission 
address notifying message generating means 1207, and the 
20 other functions are the same as those of the neighbor 

subnet information acquiring means 1105 as shown in Fig. 
3. 

[0064] 

The external transmission address notifying message 
25 generating means 1207 is the means to generate an 
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external transmission address notifying message 
including the external transmission address relating to 
the subnet 30 notified from the neighbor subnet 
information acquiring means 1205. The external 
5 transmission address notifying message is different from 
the PrRtAdv message. 
[0065] 

Fig. 6A represents diagrams to show the information 
to request the external transmission address from MN to 
10 be processed in PAR shown in Fig. 5. Fig. 6B represents 
diagrams to show an example of data arrangement of the 
information to notify the external transmission address 
transmitted to MN and processed in PAR shown in Fig. 5. 
The RtSolPr message shown in Fig. 6A is the same as the 
15 message shown in Fig. 4A. 
[0066] 

It is so arranged that, besides the PrRtAdv message, 
PAR21 transmits the external transmission address 
notifying message to MN10 when the conventional RtSolPr 

20 message shown in Fig. 6A or the RtSolPr message 

including the request of the external transmission 
address has been received. The external transmission 
address notifying message must be transmitted to MN10 
before MN10 executes L2 handover. The external 

25 transmission address notifying message and the PrRtAdv 



40 

message are transferred by packets independent from each 
other, and the external transmission address notifying 
message can be transmitted at any timing as desired 
without depending on the timing to transmit the PrRtAdv 
5 message. It is also possible to synchronize the 
transmission of the external transmission address 
notifying message with the transmission of the PrRtAdv 
message and to arrange that both messages, i.e. the 
external transmission address notifying message and the 
10 PrRtAdv message, can be continuously transmitted from 
PAR21 to MN10, for instance. 
[0067] 

Although not shown in the figures, for the purpose 
of achieving the second embodiment of the present 

15 invention, MN21 must have the means to extract the 
external transmission address from the external 
transmission address notifying message received from 
PAR21 (e.g. the external transmission address notifying 
message processing means 1417 shown in Fig. 11 as to be 

20 given later) . In case it is so arranged that PAR21 
transmits the PrRtAdv message including the external 
transmission address to MN10, which has sent the RtSolPr 
message added with the information to instruct the 
request of the external transmission address, MN10 must 

25 have the means to insert the information to instruct the 
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request of the external transmission address in the 
RtSolPr message although not shown in the figures. 
[0068] 

As described above, according to the second 
5 embodiment of the present invention, when MN10 carries 
out the handover to different subnets 30, MN10 can 
request the external transmission address relating to 
the subnet 30 by transmitting the RtSolPr message to 
PAR21 connected before the handover. PAR 21 can notify 

10 the external transmission address relating to the subnet 
30 by transmitting the external transmission address 
notifying message different from the PrRtAdv message, 
which is a response message. MN10 can acquire the 
external transmission address relating to the subnet 

15 connected after the handover on a link of the subnet 20 
connected before the handover and can quickly transmit 
packet to outside immediately after the handover. 

[0069] 
[3rd Embodiment] 

20 Next, description will be given on the third 

embodiment of the present invention. The operation in 
the third embodiment of the invention is the same as the 
operation explained in the above by referring to the 
sequence chart of Fig. 2, and detailed description is 

25 not given here. 



[0070] 

Fig. 7 is a block diagram to show an example of 
arrangement of PAR in the third embodiment of the 
present invention. Although the functions of PAR21 are 
5 shown by blocks in Fig. 7, these functions can be 

fulfilled by hardware and/or software. PAR21 shown in 
Fig. 7 comprises receiving means 1301, transmitting 
means 1302, RtSolPr processing means 1303, PrRtAdv 
generating means 1304, neighbor subnet information 

10 acquiring means 1305, neighbor subnet information 

storing means 1306, and external transmission address 
requesting message processing means 1307. The receiving 
means 1301, the transmitting means 1302, the PrRtAdv 
generating means 1304, and the neighbor subnet 

15 information storing means 1306 are the same as the 

receiving means 1101, the transmitting means 1102, the 
PrRtAdv generating means 1104, and the neighbor subnet 
information storing means 1106 as shown in Fig. 3 
respectively. 

20 [0071] 

The RtSolPr processing means 1303 is the means to 
carry out processing relating to the RtSolPr message 
received from MN10 and to instruct generation of the 
PrRtAdv message, which is to be a response message, to 

25 the PrRtAdv generating means 1304. That is, it is the 
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same as the means to perform processing of the RtSolPr 
message in the conventional FMIP. 
[0072] 

The neighbor subnet information acquiring means 1305 
5 is the means to receive and instruct to acquire the 

external transmission address relating to the subnet 30 
from the external transmission address requesting 
message processing means 1307 and to acquire the 
external transmission address relating to the subnet 30 

10 and to notify the external transmission address relating 
to the subnet 30 as acquired to the PrRtAdv generating 
means 1304. It is different from the neighbor subnet 
information acquiring means 1105 shown in Fig. 3 in that 
the instruction to acquire the external transmission 

15 address relating to the subnet 30 is given from the 
external transmission address requesting message 
processing means 1307 , and the other functions are the 
same as those of the neighbor subnet information 
acquiring means 1105 as shown in Fig. 3. 

20 [0073] 

The external transmission address requesting message 
processing means 1307 is the means to perform processing 
relating to the external transmission address requesting 
message transmitted at the same timing as the RtSolPr 

25 message by MN10 and to instruct the acquisition of the 



external transmission address relating to the subnet 
specified by this message to the neighbor subnet 
information acquiring means 1305. It is desirable that 
an arbitrary information able to specify the subnet 30 
5 such as AP-ID of AP32 or component element of the subnet 
is included in the external transmission address 
requesting message. 
[0074] 

Fig. 8A represents diagrams to show the request 
10 information of the external transmission address from MN 
as to be processed in PAR shown in Fig. 7. Fig. 8B is a 
diagram to show an example of data arrangement of the 
notifying information of the external transmission 
address to be transmitted to MIN and processed in PAR 
15 shown in Fig. 7. The PrRtAdv message shown in Fig. 8B 
is the same as the one shown in Fig . 4B . 
[0075] 

PAR21 is so arranged that it transmits the PrRtAdv 
message including the external transmission address 

20 indicated in Fig. 8B when the external transmission 
address requesting message transmitted at the same 
timing as the RtSolPr message by MN10 is received (i.e. 
PAR21 receives both the RtSolPr message and the external 
transmission address requesting message) . Here, 

25 description has been given on the case where the 
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external transmission address requesting message is 
transmitted at the same timing as the RtSolPr message, 
while it can also be so arranged that PAR21 receives the 
external transmission address requesting message earlier 
5 than the RtSolPr message and prepares for the 

notification of the external transmission address 
relating to the subnet 30 in advance to MN10 and the 
PrRtAdv message including the external transmission 
address can be quickly generated in case the RtSolPr 
10 message is received thereafter. 
[0076] 

Although not shown in the figures, for the purpose 
of achieving the third embodiment of the present 
invention, MN10 must have the means to generate the 

15 external transmission address requesting message at the 
same time as the generation of the RtSolPr message after 
deciding the execution of the handover (e.g. the 
external transmission address requesting message 
generating means 1416 shown in Fig. 11 as to be given 

20 later) and also must have the means to extract the 

external transmission address from the PrRtAdv message 
received from PAR21. 
[0077] 

As described above, according to the third 
25 embodiment of the present invention, MN10 can request 
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the external transmission address relating to the subnet 
30 by transmitting the external transmission address 
requesting message to PAR21 connected before the 
handover and PAR 21 can notify the external transmission 
5 address relating to the subnet 30 as acquired according 
to the external transmission address requesting message 
by transmitting the PrRtAdv message. MN10 can acquire 
the external transmission address relating to the subnet 
connected after the handover on a link of the subnet 20 

10 connected before the handover and can quickly transmit 
packet to outside immediately after the handover. 

[0078] 
[4th Embodiment] 

Next, description will be given on the fourth 

15 embodiment of the present invention. The operation in 
the fourth embodiment of the invention is the same as 
the operation explained above in connection with the 
sequence chart of Fig. 2, and detailed description is 
not given here . 

20 [0079] 

Fig. 9 is a block diagram to show an example of 
arrangement of PAR in the fourth embodiment of the 
present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 9, these functions can be 

25 fulfilled by hardware and/or software. PAR21 shown in 
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Fig. 9 comprises receiving means 1401 f transmitting 
means 1402, RtSolPr processing means 1403, PrRtAdv 
generating means 1404 , neighbor subnet information 
acquiring means 1405, neighbor subnet information 
5 storing means 1406, external transmission address 

requesting message processing means 1407, and external 
transmission address notifying message generating means 
1408. The receiving means 1401, the transmitting means 
1402, and the neighbor subnet information storing means 

10 1406 are the same as the receiving means 1101, the 
transmitting means 1102, and the neighbor subnet 
information storing means 1106 as shown in Fig. 3 
respectively. The PrRtAdv generating means 14 04 and the 
external transmission address notifying message 

15 generating means 1408 are the same as the PrRtAdv 

generating means 1204 and the external transmission 
address notifying message generating means 1207 as shown 
in Fig. 5. The RtSolPr processing means 1403 and the 
external transmission address requesting message 

20 processing means 1407 are the same as the RtSolPr 

processing means 1303 and the external transmission 
address requesting message processing means 1307 as 
shown in Fig. 7. 
[0080] 

25 The neighbor subnet information acquiring means 1405 
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is the means to acquire the external transmission 
address relating to the subnet 30 by receiving an 
instruction to acquire the external transmission address 
relating to the subnet 30 from the external transmission 
5 address requesting message processing means 1407 and to 
notify the external transmission address relating to the 
subnet 30 as acquired to the external transmission 
address notifying message generating means 1408. The 
neighbor subnet information acquiring means 1405 has the 
10 same function as that of the neighbor subnet information 
acquiring means 1105 as shown in Fig. 3, and detailed 
description is not given here. 
[0081] 

Fig. 10A represents diagrams to show the request 
15 information of the external transmission address from MN 
to be processed in PAR shown in Fig. 9. Fig. 10B 
represents diagrams to show an example of data 
arrangement of the external transmission address 
transmitted to MN and processed in PAR shown in Fig. 9. 
20 The packet transmitted to PAR21 from MN10 as shown in 
Fig. 10A is the same as the one shown in Fig. 8A, and 
the packet transmitted to MN10 from PAR21 shown in Fig. 
10B is the same as the one shown in Fig. 6B. 
[0082] 

25 Fig. 11 is a block diagram to show an example of 
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arrangement of MN in the fourth embodiment of the 
present invention. Although the functions of MN10 are 
shown by blocks in Fig. 11, these functions can be 
fulfilled by hardware and/or software. MN10 shown in 
5 Fig . 11 comprises radio receiving means 14 11 , radio 

transmitting means 1412, L2 handover determining means 
1413, RtSolPr generating means 1414, PrRtAdv processing 
means 1415, external transmission address requesting 
message generating means 1416, and external transmission 
10 address notifying message processing means 1417. 
[0083] 

The radio receiving means 1411 and the radio 
transmitting means 1412 are the means to perform radio 
communication with APs (AP22, AP23, AP32 and AP33) and 

15 to perform communication with PAR21 and NAR31 at 

superior positions and with arbitrary node connected to 
the IP network 15. The L2 handover determining means 
1413 is the means to determine the execution of the 
handover to optimal AP (here, AP32 because it is assumed 

20 that MN performs the handover from AP23 to AP32) by 

judging the intensity of electric field issued from each 
of the APs. 
[0084] 

The RtSolPr generating means 1414 is the means to 
25 generate the RtSolPr message including a link layer 
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address of AP32 before performing the handover upon 
receipt of an instruction to execute the handover from 
L2 handover determining means 1413. It is also the 
means to include the link layer address of AP32 at the 
5 handover destination and to instruct the generation of a 
message to request the external transmission address 
relating to the subnet 30 at the handover destination 
(external transmission address requesting message) to 
the external transmission address requesting message 

10 generating means 1416. The external transmission 

address requesting message generating means 1416 is the 
means to generate an external transmission address 
requesting message by receiving an instruction to 
generate the external transmission address requesting 

15 message from the RtSolPr generating means 1414 (or an 

instruction to execute the handover to be sent from the 
L2 handover determining means 1413) . 
[0085] 

Both of the RtSolPr message in the RtSolPr 
20 generating means 1414 and the external transmission 

address requesting message in the external transmission 
address requesting message generating means 1416 are 
generated with the decision of the handover by the L2 
handover determining means 1413 as trigger. The RtSolPr 
25 message and the external transmission address requesting 



message are transmitted to PAR21 from MN10, each as 
different packet, as shown in Fig. 10A. 
[0086] 

The PrRtAdv processing means 1415 is the means to 
5 perform processing of the PrRtAdv message received from 
PAR21. That is, this is the same as the means to 
process the PrRtAdv message in the conventional FMIP. 
The external transmission address notifying message 
processing means 1417 is the means to perform processing 

10 of the external transmission address notifying message 
received from PAR21 and to extract an external 
transmission address relating to the subnet 30 among the 
external transmission address notifying message. After 
being processed by route setting means (not shown) 1417, 

15 the external transmission address processed by the 
external transmission address notifying message 
processing means 1417 is described in a setting column 
of a link local address as required within the default 
router list. 

20 [0087] 

As described above, according to the fourth 
embodiment of the present invention, when MN10 performs 
the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 

25 by transmitting the external transmission address 
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requesting message to PAR21 connected before the 
handover, and PAR21 can notify the external transmission 
address relating to the subnet 30 acquired according to 
the external transmission address requesting message by 
5 transmitting the external transmission address notifying 
message. MN10 can acquire the external transmission 
address relating to the subnet 30 connected after the 
handover and can quickly transmit packet to outside 
immediately after the handover. 

10 [0088] 

In the first to the fourth embodiment as given above, 
description has been given on 4 types of aspects to 
request the external transmission address relating to 
the subnet 30 to PAR21 by taking opportunity of the 

15 generation of the RtSolPr message (decision of the 

execution of the handover) . In the fifth to the eighth 
embodiments as given below, description will be given on 
4 types of aspects, in which the external transmission 
address relating to the subnet 30 is requested to PAR21 

20 by taking opportunity of the generation of an FBU 
message (or the receiving of the PrRtAdv message) . 

[0089] 
[5th Embodiment] 

Next, description will be given on the fifth 

25 embodiment of the present invention. Fig. 12 is a 
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sequence chart to show principal processing common to 
the fifth to the eighth embodiments of the present 
invention. The sequence chart of Fig. 12 shows only the 
principal processing according to the present invention. 
5 The technique explained in the fifth to the eighth 

embodiments of the present invention can be carried out 
in combination with a first operation mode in FMIP as 
shown in Fig. 41 (operation mode when MN10 transmits the 
FBU message on a link before the handover) . 

10 [0090] 

In the sequence chart shown in Fig. 12 , similarly to 
the prior art as shown in Fig. 41, MN10 first makes 
connection with the subnet 20 (Step S201) . Under the 
connected condition, AP32 under the control of a new 

15 subnet 30 is discovered, and the execution of L2 

handover to AP32 is determined (Step S203) . Then, MN10 
transmits the RtSolPr message including AP-ID of AP32 
(Step S205) . By receiving the PrRtAdv message from 
PAR21 (Step S207), it is possible to generate NCoA 

20 adaptable at the subnet 30 of the handover destination. 
[0091] 

In addition to the FBU message including NCoA as 
given above, MN10 transmits information to request the 
external transmission address (Step S209) . After 
25 receiving the FBU message, PAR21 retrieves access router 
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present in the neighborhood as explained in the first to 
the fourth embodiments and acquires a link local address 
of NAR31 belonging to the subnet 30 or of a default 
router 37, or acquires a link local address of NAR31 
5 belonging to the subnet 30 or of a default router 37 
from the information already retrieved (information 
retained by PAR21), or acquires a link local address of 
NAR31 belonging to the subnet 30 or of the default 
router 37 (external transmission address by using other 
10 procedure (more concretely, the procedure to be 

explained in the ninth to the twelfth embodiments later) 
(Step S211) . 
[0092] 

Then, PAR21 notifies the external transmission 
15 address relating to the subnet 30 acquired in Step S211 
to MN10 at the timing to transmit FBAck message 
including the information of NAR31 (Step S213) - In so 
doing, MN10 can acquire the external transmission 
address relating to the subnet 30 from PAR21. 
20 Specifically, MN10 can quickly execute packet 

transmission to outside (e.g. CN40) in the subnet 30 by 
setting up the link local address of NAR31 acquired in 
advance by the procedure given above or the link local 
address of the default router 37 as default router 
25 immediately after the handover to the link of the subnet 



30 (Step S215) . 
[0093] 

Fig. 13 is a block diagram to show an example of 
arrangement of PAR in the fifth embodiment of the 
5 present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 13, these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 
Fig. 13 comprises receiving means 2101, transmitting 
means 2102, FBU processing means 2103, FBAck generating 

10 means 2104, neighbor subnet information acquiring means 

2105, and neighbor subnet information storing means 2106. 
PAR21 is provided with various types of functions: a 
function as the RtSolPr processing means to perform 
processing on the RtSolPr message received from MN10, a 

15 function as the PrRtAdv generating means to generate the 
PrRtAdv message transmitted to MN10, a function as HI 
processing means to generate HI message transmitted to 
NAR31, and a function as HAck processing means to 
process HAck message received from NAR31, etc. However, 

20 detailed description and illustrations are not given 
here . 

[0094] 

PAR21 as shown in Fig. 13 may be explained as the 
replacement of PAR21 shown in Fig. 3, i.e. by replacing 
25 the RtSolPr processing means 1103 with the FBU 
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processing means 2103 and also as the replacement of 
PAR21 shown in Fig. 3, i.e. by replacing the PrRtAdv 
generating means 1104 with the FBAck generating means 
2104. Specifically, as shown in Fig. 14A, PAR21 
5 receives the conventional FBU message or the FBU message 
added with information to instruct the request of the 
external transmission address. 
[0095] 

For example, PAR21 may be so arranged that it 
10 receives FBAck message including the external 

transmission address as shown in Fig. 14B when the 
conventional type FBU message is received (i.e. the 
conventional FBU message plays a role as information to 
request the external transmission address) . Or, PAR21 
15 is so arranged that it transmits FBAck message including 
the external transmission address shown in Fig. 14B in 
case the information to instruct the request of the 
external transmission address is added by verifying 
whether the information to instruct the request of the 
20 external transmission address defined within FBU message 
is present or not. 
[0096] 

Although not shown in the figures, for the purpose 
of achieving the fifth embodiment of the invention, MN10 
25 must have the means to extract the external transmission 
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address from the FBAck message received from PAR21. In 
case PAR21 is so arranged that it transmits FBAck 
message including the external transmission address to 
MN10, which has sent the FBU message added with the 
5 information to instruct the request of the external 

transmission address, MN10 must have the means to insert 
the information to instruct the request of the external 
transmission address in the FBU message, although not 
shown in the figures. 

10 [0097] 

As described above, according to the fifth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 can request 
the external transmission address relating to the subnet 

15 30 by transmitting the FBU message to PAR21 connected 
before the handover, and PAR21 can notify the external 
transmission address relating to the subnet 30 by 
transmitting the FBAck message, which is a response 
message. MN10 can acquire the external transmission 

20 address relating to the subnet 30 connected after the 

handover and can quickly perform packet transmission to 
outside immediately after the handover. 

[0098] 
[6th Embodiment] 

25 Next, description will be given on the sixth 
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embodiment of the present invention. The sixth 
embodiment of the present invention has a matching 
relation with the second embodiment as described above. 
This matching relation is the same as the matching 
5 relation between the first embodiment and the fifth 
embodiment. Specifically, PAR21 as shown in Fig. 15 
gives the instruction to generate FBAck to the FBAck 
generating means 2204. The FBU processing means 2203 
instructs the generation of FBAck to the FBAck 

10 generating means 2204 when the FBU message is received. 

It requests the acquisition of the external transmission 
address relating to the subnet 30 to the neighbor subnet 
information acquiring means 2205. The neighbor subnet 
information acquiring means 2205 supplies the acquired 

15 external transmission address to the external 

transmission address notifying message generating means 
2207 , and it is so arranged that the external 
transmission address notifying message is generated in 
addition to the FBAck message at the external 

20 transmission address notifying message generating means 
2207. 

[0099] 

Specifically, PAR21 is so arranged that it transmits 
the FBAck message and the external transmission address 
25 notifying message to MN10 as shown in Fig. 16B when the 
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conventional FBU message shown in Fig. 16A or the FBU 
message including the request of the external 
transmission address is received. Except that there is 
a difference between the RtSolPr message and the FBU 
5 message and a difference between the PrRtAdv message and 
the FBAck message,, the details of data processing and 
the details of the data arrangement in the sixth 
embodiment of the present invention as well as the 
arrangement necessary in MN10 are the same as in the 
10 second embodiment as given above. 
[0100] 

As described above, according to the sixth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 

15 external transmission address relating to the subnet 30 
by transmitting the FBU message to PAR21 connected 
before the handover, and PAR21 can notify the external 
transmission address relating to the subnet 30 by 
transmitting the external transmission address notifying 

20 message different from the FBAck message, which is a 
response message. MN10 can acquire the external 
transmission address relating to the subnet 30 connected 
after the handover on a link of the subnet 20 connected 
before the handover and can quickly execute packet 

25 transmission to outside immediately after the handover. 



[0101] 
[7th Embodiment] 

Next, description will be given on the seventh 
embodiment of the present invention. The seventh 
5 embodiment of the present invention has a matching 

relation with the third embodiment as described above, 
and this matching relation is the same as the matching 
relation of the first embodiment with the fifth 
embodiment. That is, when PAR21 as shown in Fig. 17 

10 receives the FBU message and the external transmission 
address requesting message, the FBU generating means 
2303 instructs the generation of FBAck to the FBAck 
generating means 2304, and the external transmission 
address requesting message processing means 2307 

15 requests the acquisition of the external transmission 

address relating to the subnet 30 to the neighbor subnet 
information acquiring means 2305. The neighbor subnet 
information acquiring means 2305 supplies the external 
transmission address as acquired to the FBAck generating 

20 means 2304, and the FBAck message including the external 
transmission address is generated. 
[0102] 

Specifically, when PAR21 receives the conventional 
FBU message as shown in Fig. 18A and the external 
25 transmission address requesting message, it is so 
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arranged that it transmits an FBAck message including 
the external transmission address to MN10 as shown in 
Fig. 18B. Except that there is a difference between the 
RtSolPr message and the FBU message and a difference 
5 between the PrRtAdv message and the FBAck message, the 
details of data arrangement and the details of data 
processing in the seventh embodiment of the present 
invention as well as the arrangement necessary in MN10 
are the same as those of the third embodiment as 
10 described above . 
[0103] 

As described above, according to the seventh 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 

15 external transmission address relating to the subnet 30 
by transmitting the external transmission address 
requesting message to PAR 21 connected before the 
handover, and PAR21 can notify the external transmission 
address relating to the subnet 30 acquired according to 

20 the external transmission address requesting message by 
transmitting the FBAck message. MN10 can acquire the 
external transmission address relating to the subnet 30 
connected after the handover and can quickly execute 
packet transmission to outside immediately after the 

25 handover. 
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[0104] 
[8th Embodiment] 

Next, description will be given on the eight 
embodiment of the present invention. The eighth 
5 embodiment of the present invention has a matching 

relation with the fourth embodiment as described above, 
and this matching relation is the same as the matching 
relation of the first embodiment with the fifth 
embodiment. Specifically, when PAR21 shown in Fig. 19 

10 receives the FBU message and the external transmission 
address requesting message, the FBU processing means 
2403 instructs the generation of FBAck to the FBAck 
generating means 2404. The external transmission 
address requesting message processing means 2407 

15 requests the acquisition of the external transmission 

address relating to the subnet 30 to the neighbor subnet 
information acquiring means 2405. It is so arranged 
that the neighbor subnet information acquiring means 
2405 supplies the external transmission address as 

20 acquired to the external transmission address notifying 
message generating means 2408 so that the external 
transmission address notifying message is generated, in 
addition to the FBAck message, at the external 
transmission address notifying message generating means 

25 2408. 



[0105] 

Specifically, when PAR21 receives the conventional 
FBU message as shown in Fig. 20A and the external 
transmission address requesting message, it is so 
5 arranged that PAR21 transmits the FBAck message and the 
external transmission address notifying message to MN10 
as shown in Fig. 20B. Except that there is a difference 
between the RtSolPr message and the FBU message and 
there is a difference between the PrRtAdv message and 

10 the FBAck message, the details of data arrangement and 
the details of data processing in the eighth embodiment 
of the present invention as well as the arrangement 
necessary in MN10 are the same as those of the fourth 
embodiment as given above. 

15 [0106] 

As described above, according to the eighth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 

20 by transmitting the external transmission address 
requesting message to PAR21 connected before the 
handover, and PAR21 can notify the external transmission 
address relating to the subnet 30 acquired according to 
the external transmission address requesting message by 

25 transmitting the external transmission address notifying 
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message. MN10 can acquire the external transmission 
address relating to the subnet 30 connected after the 
handover and can quickly execute packet transmission to 
outside immediately after the handover. 
5 [0107] 

Also, it can be so arranged that, by combining the 
first to the fourth embodiments as given above with the 
fifth to the eighth embodiments, PAR21 can notify the 
external transmission address relating to the subnet 30 
10 as requested from MN10 to MN10 when the RtSolPr message 
is received. 
[0108] 

In the fifth to the eighth embodiments as given 
above, description has been given on 4 types of aspects 

15 to request the external transmission address relating to 
the subnet 30 to PAR21 by taking opportunity of the 
generation of the FBU message (or the receiving of the 
PrRtAdv message) . In the fifth to eighth embodiments, 
there is no special restriction on the procedure to 

20 acquire the external transmission address relating to 

the subnet 30 at each of the neighbor subnet information 
acquiring means 2105, 2205, 2305 and 2405 of PAR21. In 
the ninth to the twelfth embodiments as given below, 
description will be given on the procedure, in which the 

25 procedure to acquire the external transmission address 
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relating to the subnet 30 at each of the neighbor subnet 
information acquiring means 2105, 2205, 2305, and 2405 
in the fifth to the eighth embodiments is carried out in 
association with transmitting and receiving of the HI 
5 message and the HAck message between PAR21 and NAR31 as 
defined in the conventional FMIP. 

[0109] 
[9th Embodiment] 

Next, description will be given on the ninth 

10 embodiment of the present invention. Fig. 21 is a 

sequence chart to show principal processing common to 
the ninth to the twelfth embodiments of the present 
invention. In the sequence chart of Fig. 21, only the 
principal processing according to the present invention 

15 is shown. The technique to be explained in connection 

with the ninth to the twelfth embodiments of the present 
invention can be carried out in combination with the 
case where the HI message and the HAck message are given 
and taken between PAR21 and NAR31 in the first 

20 operation mode in FMIP as shown in Fig. 41 (the 

operation mode in the case where MN10 transmits the FBU 
message on a link before the handover) . 
[0110] 

The sequence chart shown in Fig. 21 is basically the 
25 same as the sequence chart shown in Fig. 12. However, 



in contrast to the sequence chart of Fig. 12 where there 
is no special restriction on the external transmission 
address relating to the subnet in Step S211, in the 
sequence chart of Fig. 21, PAR21 requests the external 
5 transmission address to NAR31 at the time of 

transmitting of the HI message to NAR31 (Step S311), and 
NAR31 notifies the external transmission address to 
PAR21 when transmitting the HAck message, which is a 
response of the HI message (Step S313) . 

10 [0111] 

Then, PAR2 notifies the external transmission 
address relating to the subnet 30 to MN10 at the time of 
transmission of the FBAck message including the 
information of NAR31 (Step S317) . As a result, MN10 can 

15 acquire the external transmission address relating to 
the subnet 30 from PAR21. That is, immediately after 
executing the handover to the link of the subnet 30 
(Step S319) , MN10 can set up a link local address of 
NAR31 acquired in advance by the procedure as given 

20 above or a link local address of a default router 37 to 
the transmission packet and can quickly execute packet 
transmission to outside (e.g. to CN40) in the subnet 30. 
[0112] 

Fig. 22 is a block diagram to show an example of 
25 arrangement of PAR in the ninth embodiment of the 



present invention. Although the functions of PAR21 are 
shown by blocks in Fig. 22 , these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 
Fig. 22 comprises receiving means 3101, transmitting 
5 means 3102, FBU processing means 3103, FBAck generating 
means 3104, and neighbor information acquiring means 
3105. The neighbor subnet information acquiring means 
3105 has HI generating means 3106 to generate the HI 
message and HAck processing means 3107 to perform 
10 processing of the HAck message. 
[0113] 

PAR21 as explained in the ninth embodiment of the 
present invention transmits and receives the HI message 
and the HAck message when a request of the external 

15 transmission address is received by the FBU message from 
MN10. Then, it acquires the external transmission 
address relating to the subnet 30, which is the handover 
destination of MN10, by utilizing the transmitting and 
the receiving of the HI message and the HAck message and 

20 transmits the FBAck message including the external 
transmission address to MN10. Therefore, PAR21 as 
explained in the ninth embodiment of the present 
invention may be regarded as an aspect of PAR21 as 
explained in the fifth embodiment. In particular, it is 

25 so arranged that the HI message and the HAck message can 
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be used with regard to the function of the neighbor 
subnet information acquiring means 2105 as shown in Fig. 
13. 

[0114] 

5 Description will be given below on the arrangement 

of PAR21 shown in Fig. 22 by comparing with the 
arrangement of PAR21 shown in Fig. 13. PAR21 shown in 
Fig. 22 comprises receiving means 3101, transmitting 
means 3102, FBU processing means 3103, and FBAck 
10 generating means 3104, and these are basically the same 

as the receiving means 2101, the transmitting means 2102, 
the FBU processing means 2103, and the FBAck generating 
means 2104 shown in Fig. 13. 
[0115] 

15 The HI generating means 3106 of PAR21 shown in Fig.. 

22 is the means to generate HI message in the 
conventional FMIP or HI message including the request of 
the external transmission address. The generation of 
the HI message by the HI generating means 3106 is 

20 carried out at the instruction to generate the HI 

message as supplied from the FBU processing means 3103. 
The HI message generated by the HI generating means 3106 
is transmitted to NAR31 via the transmitting means 3102. 
From NAR31, the HAck message including the external 

25 transmission address relating to the subnet 30 is 
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received. Processing of the HAck message is performed 
by the HAck processing means 3107. From the HAck 
processing means 3101, an instruction to generate FBAck 
is sent to the FBAck generating means 3104 together with 
5 the external transmission address relating to the subnet 
30 extracted from the HAck message. As a result, the 
FBAck generating means 3104 can generate the FBAck 
message including the external transmission address of 
the subnet 30. 

10 [0116] 

Fig. 23 is a block diagram to show an example of 
arrangement of NAR in the ninth embodiment of the 
present invention. Although the functions of NAR31 are 
shown by blocks in Fig. 23, these functions can be 

15 fulfilled by hardware and/or software. NAR23 shown in 
Fig. 23 comprises receiving means 3111, transmitting 
means 3112, HI processing means 3113, HAck generating 
means 3114, subnet information acquiring means 3115, and 
subnet information storing means 3116. 

20 [0117] 

When an HI message is received from PAR21, NAR 31 
shown in Fig. 23 performs processing by HI processing 
means 3113 (such as verification processing of NCoA) and 
gives an instruction to generate HAck message to the 

25 HAck generating means 3114, and requests the acquisition 
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of the external transmission address relating to the 
subnet (NAR31's own subnet) to the subnet information 
acquiring means 3115. The subnet information acquiring 
means 3115 reads its own link local address in the 
5 subnet 30 or a link local address of the default router 
37 from the subnet information storing means 3116 or 
performs communication with other route in the subnet 30 
and acquires the link local address of the default 
router 37 in the subnet 30, and the results of the 
10 acquisition are notified to the HAck generating means 
3114. As a result, the HAck generating means 3114 can 
generate the HAck message including the external 
transmission address relating to the subnet 30. 
[0118] 

15 Fig. 24A represents diagrams to show request 

information of the external transmission address to be 
given and taken between PAR shown in Fig. 22 and NAR 
shown in Fig. 23. Fig. 24B is a diagram to show an 
example of data arrangement of the notifying information 

20 of the external transmission address to be given and 

taken between PAR shown in Fig. 22 and NAR shown in Fig. 
23. It is so arranged that PAR21 transmits the HI 
message in the conventional FMIP as shown in Fig. 24A 
(in this case, the conventional HI message plays a role 

25 of information to request the external transmission 



address) or it transmits the HI message including the 
request of the external transmission address. Upon 
receipt of the HI message, NAR31 transmits the HAck 
message including the external transmission address as 
5 shown in Fig. 24B. 
[0119] 

As described above, according to the ninth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, when receiving the 

10 external transmission address relating to the subnet 30 
from MN10, PAR21 requests the external transmission 
address relating to the subnet 30. NAR31 can notify the 
external transmission address relating to the subnet 30 
by transmitting an HAck message, which is its response 

15 message. PAR21 notifies the external transmission 

address relating to the subnet 30 as acquired to MN10. 
Then, MN10 can acquire the external transmission address 
relating to the subnet 30 connected after the handover 
and can quickly execute packet transmission to outside 

20 immediately after the handover. 
[0120] 

It has been already described that, in PAR21 shown 
in Fig. 22, the neighbor subnet information acquiring 
means 2105 in PAR21 in the fifth embodiment (PAR21 shown 
25 in Fig. 13) can acquire the external transmission 
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address relating to the subnet 30 at the time of 
transmitting and receiving of the HI message and the 
HAck message- It can also be so arranged that, with 
regard to the neighbor subnet information acquiring 
5 means 2205, 2305 and 2405, in the sixth to the eighth 

embodiments (PAR21 shown in each of Figs. 15, 17 and 19), 
PAR21 can acquire the external transmission address 
relating to the subnet 30 at the time of transmitting 
and receiving the HI message and the HAck message. 

10 [0121] 

[10th Embodiment] 

Next, description will be given on the tenth 
embodiment of the present invention. The operation in 
the tenth embodiment of the invention is the same as the 

15 operation explained in the above referring to the 

sequence chart of Fig. 21, and detailed description is 
not given here. 
[0122] 

Fig. 25 is a block diagram to show an example of 
20 arrangement of PAR in the tenth embodiment of the 

invention. Although the functions of PAR21 are shown by 
blocks in Fig. 25, these functions can be fulfilled by 
hardware and/or software. PAR21 shown in Fig. 25 
comprises receiving means 3201, transmitting means 3202, 
25 FBU processing means 3203, FBAck generating means 3204, 
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and neighbor subnet information acquiring means 3205. 
The neighbor subnet information acquiring means 3205 has 
HI generating means 3206 for generating the HI message, 
HAck processing means 3207 for performing processing of 
5 the HAck message, and external transmission address 

notifying message processing means 3208 for processing 
the external transmission address notifying message 
including the external transmission address received 
from NAR31. 

10 [0123] 

In PAR21 as to be explained in the tenth embodiment 
of the invention, when a request of the external 
transmission address is received by an FBU message from 
MN10, PAR21 transmits and receives the HI message and 

15 the HAck message and acquires the external transmission 
address relating to the subnet 30, which is the handover 
destination of MN10, and it transmits FBAck message 
including the external transmission address to MN10. 
Thus, this can be regarded as one aspect of PAR21, which 

20 has been explained in the fifth embodiment in the above. 
[0124] 

Description will be given below on the arrangement 
of PAR21 shown in Fig. 25 by comparing with the 
arrangement of PAR21 shown in Fig. 13. Similarly to the 
25 ninth embodiment as given above, PAR21 shown in Fig. 25 



has receiving means 3201, transmitting means 3202, FBU 
processing means 3203 and FBAck generating means 3204 , 
and these are basically the same as the receiving means 
2101, the transmitting means 2102, the FBU processing 
5 means 2103, and the FBAck generating means 2104. 
[0125] 

The HI generating means 3206 of PAR21 shown in Fig. 
25 is the same as the HI generating means 3106 shown in 
Fig. 22, and this is the means to generate an HI message 

10 in the conventional FMIP or an HI message including the 
external transmission address request. Similarly to the 
ninth embodiment, PAR21 transmits the HI message 
generated by the HI generating means 3206 to NAR31 and 
receives the HAck message, which is a response of the HI 

15 message, and external transmission address notifying 
message including the external transmission address 
relating to the subnet 30. In PAR21, the HAck message 
received from NAR31 is the same as the HAck message 
defined in the conventional FMIP, and it is processed by 

20 the HAck processing means 3207. On the other hand, the 
external transmission address notifying message received 
from NAR31 is processed by the external transmission 
address notifying message processing means 3208. The 
external transmission address notifying message 

25 processing means 3208 extracts the external transmission 



address relating to the subnet 30 from the external 
transmission address notifying message and supplies this 
external transmission address relating to the subnet 30 
as extracted to the FBAck generating means 3204. In so 
5 doing, the FBAck generating means 3204 can generate an 
FBAck message including the external transmission 
address of the subnet 30 . 
[0126] 

Fig. 26 is a block diagram to show an example of 

10 arrangement of NAR in the tenth embodiment of the 

present invention. Although the functions of NAR 31 is 
shown by blocks in Fig. 26, these functions can be 
fulfilled by hardware and/or software. NAR31 shown in 
Fig. 26 comprises receiving means 3211, transmitting 

15 means 3212, HI processing means 3213, HAck generating 
means 3214, subnet information acquiring means 3215, 
subnet information storing means 3216, and external 
transmission address notifying message generating means 
3217. 

20 [0127] 

Similarly to NAR 31 shown in Fig. 23, in NAR 31 shown 
in Fig. 26 when HI message is received from PAR21, the 
HI processing means 3213 performs processing of the HI 
message and instructs the generation of the HAck message 

25 to the HAck generating means 3214 and requests the 
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acquisition of the external transmission address 
relating to the subnet 30 to the subnet information 
acquiring means 3215, and the subnet information 
acquiring means 3215 acquires the external transmission 
5 address relating to he subnet 30. Then, the subnet 

information acquiring means 3215 notifies the result of 
the acquisition to the external transmission address 
notifying message generating means 3217. As a result, 
the HAck generating means 3214 can generate the external 
10 transmission address notifying message including the 

external transmission address relating to the subnet 30. 
[0128] 

Fig . 27A represents diagrams to show the request 
information of the external transmission address to be 

15 given and taken between PAR shown in Fig. 25 and NAR 

shown in Fig. 26. Fig. 27B represents diagrams to show 
an example of data arrangement of the notifying 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 25 and NAR 

20 shown in Fig. 26. It is so arranged that PAR21 

transmits the HI message in the conventional FMIP shown 
in Fig. 27A and the HI message including the request of 
the external transmission address. Also, it is so 
arranged that NAR 31 transmits the HAck message in the 

25 conventional FMIP and the external transmission address 



notifying message including the external transmission 
address relating to the subnet 30. 
[0129] 

As described above, according to the tenth 
5 embodiment of the present invention, when MN10 executes 
the handover to different subnets 30 , when receiving the 
external transmission address relating to the subnet 30 
from MN10, PAR21 transmits the HI message to NAR31 and 
requests the external transmission address relating to 

10 the subnet 30, Then, NAR31 can notify the external 
transmission address relating to the subnet 30 by 
transmitting an external transmission address notifying 
message different from the HAck message, which is its 
response message. PAR21 notifies the external 

15 transmission address relating to the subnet 30 as 

acquired to MN10. Then, MN10 can acquire the external 
transmission address relating to the subnet 30 connected 
after the handover and can quickly execute packet 
transmission to outside immediately after the handover. 

20 [0130] 

Description has been given in the above on a case 
where it is so arranged in PAR21 shown in Fig. 25 that, 
similarly to the case of the ninth embodiment, the 
neighbor subnet information acquiring means 2105 can 

25 acquire the external transmission address relating to 
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the subnet 30 at the time of transmitting and receiving 
of the HI message and the HAck message in PAR21 in the 
fifth embodiment (PAR21 as shown in Fig. 13) . However, 
it can also be so arranged that, with regard to the 
5 neighbor information acquiring means 2205, 2305 and 2405, 
PAR21 in the sixth to the eighth embodiments (PAR21 
shown in each of Figs. 15, 17 and 19) can acquire the 
external transmission address relating to the subnet 30 
at the time of transmitting and receiving of the HI 
10 message and the HAck message. 
[0131] 
[ 1 1th Embodiment ] 

Next, description will be given on the eleventh 
embodiment of the present invention. The operation in 
15 the eleventh embodiment of the invention is the same as 
the operation explained in the above by referring to the 
sequence chart of Fig. 21, and detailed description is 
not given here. 
[0132] 

20 Fig. 28 is a block diagram to show an example of 

arrangement of PAR in the eleventh embodiment of the 
present invention. Although the functions of PAR2 are 
shown by blocks in Fig. 28, these functions can be 
fulfilled by hardware and/or software. PAR21 shown in 

25 Fig. 28 comprises receiving means 3301, transmitting 
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means 3302, FBU processing means 3303, FBAck generating 
means 3304 , and neighbor information acquiring means 
3305. The neighbor subnet information acquiring means 
3305 has HI generating means 3306 for generating HI 
5 message, HAck processing means 3307 for performing 

processing of HAck message, and external transmission 
address requesting message generating means 3308 for 
generating external transmission address requesting 
message to request external transmission address to 
10 NAR31 . 

[0133] 

PAR21 as explained in the eleventh embodiment of the 
invention may be regarded as one aspect of PAR21 
explained in connection with the fifth embodiment- The 

15 reasons are as follows: When a request of the external 
transmission address is received from MN10 by FBU 
message, HI message and HAck message are given, and 
PAR21 acquires the external transmission address 
relating to the subnet 30, which is handover destination 

20 of MN10 by utilizing the transmitting and the receiving 
of the HI message and the HAck message, and an FBAck 
message including the external transmission address is 
transmitted to MN10. 
[0134] 

25 Description will be given below on the arrangement 



of PAR21 shown in Fig. 28 by comparing with the 
arrangement of PAR21 shown in Fig. 13. Similarly to the 
ninth embodiment as given above, the receiving means 
3301, the transmitting means 3302, the FBU processing 
5 means 3303, and the FBAck generating means 3304 of PAR21 
shown in Fig. 28 are basically the same as the receiving 
means 2101, the transmitting means 2102, the FBU 
processing means 2103, and the FBAck generating means 
2104 shown in Fig. 13 respectively. 

10 [0135] 

The HI generating means 3306 of PAR21 shown in Fig. 
28 is the same as the HI generating means 3106 shown in 
Fig. 22, and it is the means to generate the HI message 
in the conventional FMIP or the HI message including the 

15 request of the external transmission address. After 

processing the FBU message from MN10, the FBU processing 
means 3303 of PAR21 sends an instruction to generate the 
HI message to the HI generating means 3306 and also 
gives an instruction to generate the external 

20 transmission address requesting message to request the 
external transmission address relating to the subnet 30 
to the external transmission address requesting message 
generating means 3308, and it transmits the HI message 
generated at the HI generating means 3306 and the 

25 external transmission address requesting message 
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generated at the external transmission address 
requesting message generating means 3308. NAR31 
acquires the external transmission address relating to 
the subnet 30 according to the HI message received from 
5 PAR21 and the external transmission address requesting 
message and generates an HAck message including the 
result of the acquisition and transmits it to PAR21. 
The HAck processing means 3307 of PAR21 extracts the 
external transmission address relating to the subnet 30 

10 from the HAck message received from NAR31 and sends the 
external transmission address relating to the subnet 30 
as extracted to the FBAck generating means 3304, As a 
result, the FBAck generating means 3304 can generate the 
FBAck message including the external transmission 

15 address of the subnet 30. 
[0136] 

Fig. 29 is a block diagram to show an example of 
arrangement of NAR in the eleventh embodiment of the 
present invention. Although the functions of NAR 31 are 

20 shown by blocks in Fig. 29, these functions can be 

fulfilled by hardware and/or software. NAR31 shown in 
Fig. 29 comprises receiving means 3311, transmitting 
means 3312, HI processing means 3313, HAck generating 
means 3314, subnet information acquiring means 3315, 

25 subnet information storing means 3316, and external 
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transmission address requesting message processing means 
3317. 

[0137] 

In NAR31 shown in Fig. 29, when the HI message and 
5 the external transmission address requesting message are 
received from PAR2 1 , the HI processing means 3313 
processes the HI message and gives an instruction to 
generate HAck message to the HAck generating means 3314. 
The external transmission address requesting message 

10 processing means 3317 receives the external transmission 
address requesting message and requests the acquisition 
of the external transmission address relating to the 
subnet 30 to the subnet information acquiring means 3315. 
Then, similarly to the ninth embodiment as given above, 

15 the subnet information acquiring means 3315 acquires the 
external transmission address relating to the subnet 30 
and notifies the result of the acquisition to the HAck 
generating means 3314. As a result, the HAck generating 
means 3314 can generate the HAck message including the 

20 external transmission address relating to the subnet 30. 
[0138] 

Fig. 30A represents diagrams to show the request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 2 8 and NAR 
25 shown in Fig. 29. Fig. 30B is a diagram to show an 
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example of data arrangement of the notifying information 
of the external transmission address to be given and 
taken between PAR shown in Fig. 28 and NAR shown in Fig. 
29. PAR21 is so arranged that it transmits the HI 
5 message in the conventional FMIP shown in Fig. 30A and 
the external transmission address requesting message. 
NAR 31 is so arranged that it transmits the HAck message 
including the external transmission address relating to 
the subnet 30 to PAR21 as shown in Fig. 30B. 

10 [0139] 

As described above, according to the eleventh 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, after receiving 
the external transmission address relating to the subnet 

15 30 from MN10, PAR21 requests the external transmission 
address relating to the subnet 30 by transmitting an 
external transmission address requesting message 
different from the HI message to NAR31 . NAR 31 can 
notify the external transmission address relating to the 

20 subnet 30 by transmitting the HAck message. By 

notifying the external transmission address relating to 
the subnet 30 as acquired to MN10, PAR21 acquires the 
external transmission address relating to the subnet 30 
connected after the handover on a link of the subnet 

25 connected before the handover and can quickly execute 
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packet transmission to outside immediately after the 
handover . 
[0140] 

Similarly to the case of the ninth embodiment as 
5 given above, description has been given on a case where 
it is so arranged in PAR21 shown in Fig. 28 that 
neighbor subnet information acquiring means 2105 in 
PAR21 of the fifth embodiment (PAR21 shown in Fig. 13) 
can acquire the external transmission address relating 

10 to the subnet 30 at the time of transmitting and 
receiving of the HI message and the HAck message. 
However, it can also be so arranged that the external 
transmission address relating to the subnet 30 can be 
acquired at the time of transmitting and receiving of 

15 the HI message and the HAck message by the neighbor 

subnet information acquiring means 2205, 2305 and 2405 
in PAR21 of the sixth to the eighth embodiments as given 
above (PAR21 in each of Figs. 15, 17 and 19) . 
[0141] 

20 [12th Embodiment] 

Next, description will be given on the twelfth 
embodiment of the present invention. The operation in 
the twelfth embodiment of the invention is the same as 
the operation as explained referring to the sequence 

25 chart of Fig. 21, and detailed description is not given 
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here . 

[0142] 

Fig. 31 is a block diagram to show an arrangement of 
PAR in the twelfth embodiment of the invention. 
Although the functions of PAR21 are shown by blocks in 
Fig. 31, these functions can be fulfilled by hardware 
and/or software. PAR21 shown in Fig. 31 comprises 
receiving means 3401, transmitting means 3402, FBU 
processing means 3403, FBAck generating means 3404, and 
neighbor subnet information acquiring means 3405. The 
neighbor subnet information acquiring means 3405 has the 
HI generating means 3406 for generating an HI message, 
HAck processing means 3407 for processing the HAck 
message, external transmission address requesting 
message generating means 3408 for generating the 
external transmission address requesting message to 
request the external transmission address to NAR31, and 
external transmission address notifying message 
processing means 3409 for performing processing of 
external transmission address notifying message 
including the external transmission address received 
from NAR31 . 

[0143] 

In PAR21 as explained in the twelfth embodiment of 
the present invention, when a request of the external 
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transmission address is received by FBU message from 
MN10, HI message and HAck message are given, and PAR21 
acquires the external transmission address relating to 
the subnet 30, which is the handover destination of MN10, 
5 by utilizing the transmitting and the receiving of the 
HI message and the HAck message and transmits the FBAck 
message including the external transmission address to 
MN10. Thus, this may be regarded as one aspect of PAR21 
as explained in connection with the fifth embodiment in 
10 the above. 

[0144] 

Description will be given below on the arrangement 
of PAR21 shown in Fig. 31 by comparing with the 
arrangement of PAR21 shown in Fig. 13. Similarly to the 

15 case of the ninth embodiment as given above, the 

receiving means 3401, the transmitting means 3402, the 
FBU processing means 3403, and the FBAck generating 
means 3404 of PAR 31 shown in Fig. 31 are basically the 
same as the receiving means 2101, the transmitting means 

20 2102, the FBU processing means 2103, and the FBAck 

generating means 2104 as shown in Fig. 13 respectively. 
[0145] 

Also, the HI generating means 3406 and the external 
transmission address requesting message generating means 
25 3408 of PAR21 shown in Fig. 31 are the same as the HI 
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generating means 3306 and the external transmission 
address requesting message generating means 3308. 
Further, the HAck processing means 3407 and the external 
transmission address notifying message processing means 
3409 of PAR21 shown in Fig. 31 are the same as the HAck 
processing means 3207 and the external transmission 
address notifying message processing means 3208 as shown 
in Fig. 25 respectively. 
[0146] 

Specifically, the FBU processing means 3403 of PAR21 
sends an instruction to generate the HI message to the 
HI generating means 3406 after processing the FBU 
message from MN10. It also gives an instruction to 
generate an external transmission address requesting 
message to request the external transmission address 
relating to the subnet 30 to the external transmission 
address requesting message generating means 3408. Also, 
it transmits the HI message generated at the HI 
generating means 3406 and the external transmission 
address requesting message generated at the external 
transmission address requesting message generating means 
3408. 

[0147] 

On the other hand, NAR31 acquires the external 
transmission address relating to the subnet 30 according 



to the HI message received from PAR21 and to the 
external transmission address requesting message. Then, 
it generates an HAck message, which is a response to the 
HI message, and also the external transmission address 
5 notifying message including the external transmission 
address relating to the subnet 30 and transmits these 
messages to PAR21 . 
[0148] 

Then, PAR21 performs the same processing as the 
10 processing in the conventional FMIP to the HI message. 
With regard to the external transmission address 
notifying message, it extracts the external transmission 
address relating to the subnet. 30 from the external 
transmission address notifying message by the external 
15 transmission address notifying message processing means 
3409 and sends the external transmission address 
relating to the subnet 30 as extracted to the FBAck 
generating means 3404. As a result, the FBAck 
generating means 3404 can generate FBAck message 
20 including the external transmission address of the 
subnet 30. 
[0149] 

Fig. 32 is a block diagram to show an example of 
arrangement of NAR in the twelfth embodiment of the 
25 present invention. Although the functions of NAR 31 are 
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shown by blocks in Fig, 32, these functions can be 
fulfilled by hardware and/or software. NAR31 shown in 
Fig. 32 comprises receiving means 3411, transmitting 
means 3412, HI processing means 3413, HAck generating 
5 means 3414, subnet information acquiring means 3415, 
subnet information storing means 3416, external 
transmission address requesting message processing means 
3417, and external transmission address notifying 
message generating means 3418. 

10 [0150] 

The external transmission address requesting message 
processing means 3417 of NAR31 shown in Fig. 32 is the 
same as the external transmission address requesting 
message processing means ^3317 of NAR31 shown in Fig. 29, 

15 and the external transmission address notifying message 
generating means 3418 of NAR31 is the same as the 
external transmission address notifying message 
generating means 3217 of NAR31 shown in Fig. 26. 
Specifically, when the HI message and the external 

20 transmission address requesting message are received 

from PAR21, HI processing means 3413 performs processing 
on the HI message and NAR31 shown in Fig. 32 gives an 
instruction to generate the HAck message to the HAck 
generating means 3414. On the other hand, the external 

25 transmission address requesting message processing means 



3417 receives the external transmission address 
requesting message and requests the acquisition of the 
external transmission address relating to the subnet 30 
to the subnet information acquiring means 3415- Then, 
5 the subnet information acquiring means 3415 acquires the 
external transmission address relating to the subnet 30 
and notifies the result of the acquisition to the 
external transmission address notifying message 
generating means 3418. Then, the external transmission 

10 address notifying message generating means 3418 can 
generate the external transmission address notifying 
message including the external transmission address 
relating to the subnet 30 different from the HAck 
message . 

15 [0151] 

Fig. 33A represents diagrams to show the request 
information of the external transmission address to be 
given and taken between PAR shown in Fig. 31 and NAR31 
shown in Fig. 32. Fig. 33B represents diagrams to show 

20 an example of data arrangement of the notifying 

information of the external transmission address to be 
given and taken between PAR shown in Fig. 31 and NAR 
shown in Fig. 32. PAR21 is so arranged that it 
transmits HI message in the conventional FMIP as shown 

25 in Fig. 33A and the external transmission address 
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requesting message to NAR31. NAR31 is so arranged that 
it transmits the HAck message in the conventional FMIP 
and the external transmission address notifying message 
to PAR21 as shown in Fig. 33B. 
5 [0152] 

As described above, according to the twelfth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, upon receipt of 
the external transmission address relating to the subnet 

10 30 from MN10, PAR21 requests the external transmission 
address relating to the subnet 30 by transmitting an 
external transmission address requesting message 
different from the HI message to NAR31. Then, NAR31 can 
notify the external transmission address relating to the 

15 subnet 30 by transmitting the external transmission 
address notifying message different from the HAck 
message. Then, MN10 acquires the external transmission 
address relating to the subnet 30 connected after the 
handover on a link of the subnet 20 connected before the 

20 handover, and PAR21 notifies the external transmission 
address relating to the subnet 30 as acquired, and MN10 
can quickly execute packet transmission to outside 
immediately after the handover. 
[0153] 

25 Description has been given on a case in PAR21 shown 
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in Fig. 31 where, similarly to the case of the ninth 
embodiment as describe above, PAR21 in the fifth 
embodiment as given above (PAR21 shown in Fig. 13) can 
acquire the external transmission address relating to 
5 the subnet 30 when the neighbor subnet information 
acquiring means 2105 transmits and receives the HI 
message and the HAck message. However, it can also be 
so arranged that the external transmission address 
relating to the subnet 30 can be acquired when the HI 

10 message and the HAck message is transmitted and received 
by the neighbor subnet information acquiring means 2205, 
2305 and 2405 in PAR21 in the sixth to the eighth 
embodiments as given above (PAR21 in each of Figs. 15, 
17 and 19) . 

15 [0154] 

Also, in the first to the twelfth embodiments as 
given above, NAR31 belonging to the subnet 30 or other 
router (e.g. default router 37) can notify, in addition 
to the external transmission address relating to the 

20 subnet 30, an arbitrary information included in the RA 
message to be sent within the subnet 30. 
[0155] 

In particular, the types of information as given 
below among arbitrary information included in RA message, 
25 may be the types of information, which deserve to be 
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provided to MN10 before the handover as additional 
information. For example, "CureHopLimit", in which the 
number of hops in the packet to be transmitted from MN10 
is defined is information, deserves to be provided to 
5 MN10 as additional information. This "CureHopLimit" is 
information to be described in IPv6 header when MN10 
transmits packet, and MN10 must know this value in 
advance. Also, "RouterLif etime", in which the time to 
be used as default router is defined, for instance, is 

10 information which deserves to be provided to MN10 as 
additional information. Further, "ReachableTime", in 
which transmission interval of NS (Neighbor 
Solicitation) is defined as utilized in Neighbor 
Unreachability Detection algorithm is also information, 

15 which deserves to be used as additional information. 
[0156] 

Also, "RetransmissionTime", in which retransmission 
interval is defined in case , in which there is no 
response of NS received at "ReachableTime" as used in 

20 "Address Resolution or Neighbor Unreachability Detection 
algorithm" may also be regarded as information, which 
deserves to be used as additional information. Further, 
"ValidLif etime", in which usable time of network prefix 
is defined, may also be regarded as information, which 

25 deserves to be used as additional information. Also, 



"Pref erredLif etime", in which the period when the use of 
network prefix is desirable is defined, may also be 
regarded as information, which deserves to be used as 
additional information. Further, "MTU option", in which 
5 the length of MTU (Maximum Transmission Unit) of packet 
transmitted by MN10 is defined, may be regarded as 
information, which deserves to be used as additional 
information . 
[0157] 

10 [13th Embodiment] . 

Next, description will be given on the thirteenth 
embodiment of the present invention. Fig. 34 is a 
sequence chart to show principal processing common to 
the thirteenth and the fourteenth embodiments of the 

15 present invention. The sequence chart shown in Fig. 34 
shows only the principal processing according to the 
present invention, and the technique to be explained in 
connection with the thirteenth embodiment of the 
invention can be executed in combination with the first 

20 or the second operation mode in FMIP as shown in Fig. 41 
and Fig. 42. 
[0158] 

In the sequence chart shown in Fig. 34, after MN10 
executes L2 handover to the subnet 30 (Step S401), 
25 information to request the external transmission address 



is transmitted in addition to FNA message (Step S403) . 
In the present invention, regardless of whether the FBU 
message is included in the FNA message transmitted by 
MN10 or not, any of the first and the second operation 
5 modes in the conventional FMIP may be executed. 
[0159] 

NAR31 receives the FNA message from MN10 and 
performs the processing as required (e.g. verification 
of FNA message or processing to start forwarding the 

10 packet in buffering) , and it acquires the external 

transmission address relating to the subnet 30 (Step 
S405) and notifies the external transmission address to 
MN10 (Step S407) . More concretely, NAR31 notifies the 
link local address of its own or retrieves access router 

15 within the same subnet 30 and acquires and notifies a 
link local address of a default router 37 belonging to 
the subnet 30 or it can acquire and notify a link local 
address of the default router 37 belonging to the subnet 
30 from the information already retrieved (information 

20 retained at NAR31) . 
[0160] 

As a result, MN10 can acquire the external 
transmission address relating to the subnet 30 from 
NAR31 immediately after the handover. That is, MN10 can 
25 quickly execute packet transmission to outside (e.g. 
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CN40) in the subnet 30 by setting up a link local 
address of NAR31 acquired by the above procedure or a 
link local address of the default router 37 in the 
transmission packet immediately after executing the 
5 handover to the link of the subnet 30. 
[0161] 

Fig. 35 is a block diagram to show an example of the 
arrangement of NAR in the thirteenth embodiment of the 
present invention. Although the functions of NAR31 are 

10 shown by blocks in Fig. 35, these functions can be 

fulfilled by hardware and/or software. NAR31 shown in 
Fig. 35 comprises receiving means 4101, transmitting 
means 4102, FNA processing means 4103, RA generating 
means 4104, subnet information acquiring means 4105, and 

15 subnet information storing means 4106. 
[0162] 

The FNA message received from MN10 by NAR31 is 
processed by the FNA processing means 4103, and an 
instruction to acquire the external transmission address 

20 relating to the subnet 30 is given to the subnet 

information acquiring means 4105 from the FNA processing 
means 4103. The subnet information acquiring means 4105 
acquires the external transmission address relating to 
the subnet 30 by communicating with the router in the 

25 subnet or by reading the information stored in the 
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subnet information storing means 4106, and the result of 
the acquisition is notified to the RA generating means 
4104. The RA generating means 4104 generates an RA 
(Router Advertisement) message including the external 
5 transmission address relating to the subnet 30 and 
transmits it to MN10. As a result, MN10 can quickly 
acquire the external transmission address relating to 
the subnet 30 immediately after executing the handover 
to the link of a new subnet 30. 

10 [0163] 

Fig. 36A represents diagrams to show the request 
information of the external transmission address from MN 
to be processed in NAR shown in Fig. 35. Fig. 36B is a 
diagram to show an example of data arrangement of the 

15 notifying information of the external transmission 

address to be transmitted to MN and processed in NAR 
shown in Fig. 35. As shown in Fig. 36A, NAR 31 receives 
a conventional FNA message (In this case, the 
conventional FNA message plays a role of information to 

20 request the external transmission address.) or an FNA 

message including a request of the external transmission 
address (e.g. information belonging to RS (Router 
Solicitation) message) . Then, it transmits an RA 
message including the conventional external transmission 

25 address as shown in Fig. 36B. 



[0164] 

Therefore, in case where it is so arranged that the 
RA message is transmitted to MN10, to which NAR31 has 
sent an FNA message added with the information to 
5 instruct the request of the external transmission 
address, MN10 must have the means to insert the 
information to instruct the request of the external 
transmission address within the FNA message, although 
not shown in the figures. 
10 [0165] 

As described above, according to the thirteenth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, MN10 requests the 
external transmission address relating to the subnet 30 
15 by transmitting the FNA message to NAR31 and can notify 
the external transmission address relating to the subnet 
30 by transmitting the RA message to MN10 in response to 
this request. Then, MN10 can acquire the external 
transmission address relating to the subnet 30 to be 
20 newly connected immediately after the handover and can 
quickly execute packet transmission to outside. 

[0166] 
[14th Embodiment] 

Next, description will be given on the fourteenth 
25 embodiment of the present invention. The operation in 
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the fourteenth embodiment of the present invention is 
the same as the operation as explained above referring 
to the sequence chart of Fig. 34 , and detailed 
description is not given here. 
5 [0167] 

Fig. 37 is a block diagram to show an example of 
arrangement of NAR in the fourteenth embodiment of the 
present invention. Although the functions of NAR31 are 
shown by blocks in Fig. 37 , these functions can be 

10 fulfilled by hardware and/or software. NAR31 shown in 
Fig. 37 comprises receiving means 4201, transmitting 
means 4202, FNA processing means 4203, RS processing 
means 4204, subnet information acquiring means 4205, 
subnet information storing means 4206, and RA generating 

15 means 4207. NAR31 shown in Fig. 37 has almost the same 
arrangement as that of the conventional access router, 
while it differs in that it can also generate the RA 
message including not only a link local address of NAR31 
but also a link local address of a default router 37 of 

20 the subnet 30, to which NAR 31 belongs. Also, it is also 
possible to use a conventional access router, which 
notifies only the link local address of NAR31 itself as 
NAR31. 

[0168] 

25 Fig. 38A represents diagrams to show the request 
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information of the external transmission address from MN 
to be processed in NAR shown in Fig. 37. Fig. 38B is a 
diagram to show an example of data arrangement of the 
notifying information of the external transmission 
5 address transmitted to MN as to be processed in NAR 

shown in Fig. 37. As shown in Fig. 38B, the RA message 
including the external transmission address relating to 
the subnet 30 is transmitted to MN10. 
[0169] 

10 Fig. 39 is a block diagram to show an example of 

arrangement of MN in the fourteenth embodiment of the 
present invention. Although the functions of MN10 are 
shown by blocks in Fig. 39, these functions can be 
fulfilled by hardware and/or software. MN10 shown in 

15 Fig. 39 comprises radio receiving means 4211, radio 
transmitting means 4212, L2 handover notifying means 

4213, FNA generating means 4214, RS generating means 

4214, route setting means 4216, and packet generating 
means 4217. 

20 [0170] 

In case information to indicate that L2 handover is 
executed by the L2 handover notifying means 4213 has 
been notified to the FNA generating means 4214 and the 
RS generating means 4215, the FNA generating means 4214 

25 and the RS generating means 4215 generate the FNA 
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message and the RS message independently from each other 
and transmit the message to NAR31 via the radio 
transmitting means 4212. 
[0171] 

5 NAR31 processes the FNA message and the RS message 

received from MN10 via the receiving means 4201 at the 
FNA processing means 4203 and the RS processing means 
4204. At the FNA processing means 4203, the same 
processing as the processing of the FNA message in the 

10 conventional FMIP is performed. Also, the RS processing 
means 4204 notifies the receiving of RS from MN10 to the 
subnet information acquiring means 4205. Taking the 
opportunity of this notification, the external 
transmission address relating to the subnet 30 as 

15 acquired at the subnet information acquiring means 4205 
is supplied to the RA generating means 4207. The RA 
generating means 4207 generates an RA message including 
the external transmission address relating to the subnet 
30 and transmits it to MN10 via the transmitting means 

20 4202. 

[0172] 

MN10 receives RA message from NAR31 via the radio 
receiving means 4211. Then, at the route setting means 
4216, it extracts a link layer address of NAR31 and/or 
25 of a default router 37 from within the RA message and 
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sets up this link layer address as a route to send the 
packet outside of the subnet 30, for instance. As a 
result, when the transmission data is packetized at the 
packet generating means 4217, for instance, MN10 
5 acquires the external transmission address relating to 
the subnet 30 newly connected immediately after the 
handover by setting the external transmission address at 
the header of the transmission packet and can quickly 
execute packet transmission to outside. 

10 [0173] 

As described above, according to the fourteenth 
embodiment of the present invention, when MN10 executes 
the handover to different subnets 30, it can request the 
external transmission address relating to the subnet 30 

15 by transmitting the RS message together with the FNA 
message to NAR31 . In response to this request, NAR31 
can notify the external transmission address relating to 
the subnet 30 by transmitting the RA message to MN10. 
MN10 can acquire the external transmission address 

20 relating to the subnet 30 newly connected immediately 
after the handover and can quickly execute packet 
transmission to outside. 

[0174] 
[15th Embodiment] 

25 Next, description will be given on the fifteenth 
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embodiment of the present invention. Fig. 40 is a 
sequence chart to show principal processing in the 
fifteenth embodiment of the invention. Compared with 
the sequence chart of Fig. 34 , the sequence chart of Fig. 
5 40 is different in that, by multi-casting the FNA 

message and/or the RS message, the FNA message and/or 
the RS message can reach not only NAR31 but also a 
plurality of routers within the subnet 30 including a 
default router 37 (Steps S503 and S505) , and the RA 
10 message is transmitted to MN10 from the plurality of 
routers (Steps S511 and S513) . 
[0175] 

In this case, MN10 receives the RA message from a 
plurality of routers. In the RA message sent from each 
15 router, various types of information such as information 
to identify the default router 37 are described. 
Therefore, MN10 can identify the default router 37 from 
the information in the RA message received from each 
router and can acquire the link local address of the 
20 default router 37. 
[0176] 

For instance, in the thirteenth and the fourteenth 
embodiments as given above, in case it is so arranged 
that, when at least one of the FNA message or the FNA 
25 message including the request of the external 
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transmission address of the RS message is multi-cast 
within the subnet 30 from MN10 and when a router present 
in the subnet 30 (in particular, NAR31 and the default 
router 37) receives the message, and the RA message 
5 including the link layer address of its own router is 
transmitted to MN10 or is sent in multi-cast, and the 
fifteenth embodiment of the present invention can be 
achieved. In case the link local address of the default 
router 37 is notified from the default router 37 to MN10, 
10 it is not necessary to arrange so that the link local 

address of the default router 37 is notified from NAR31 
to MN10. 

INDUSTRIAL APPLICABILITY 

15 [0177] 

The communication system, the mobile terminal, and 
the access router according to the present invention can 
provide such effects that the mobile terminal can 
quickly execute packet transmission to outside 

20 immediately after the handover when executing the 

handover between subnets- This technique can be applied 
to the handover to perform continuous IP communication. 
In particular, it is useful for the application in the 
communication system provided with FMIP or in case the 

25 mobile terminal executes data distribution. 



